九大基础排序算法小结
一直想做份总结，总是抽不出时间，趁着周末闲着直接用了一整天做一份，一些内容参考了网上的一些博主的总结，还有网络上的一些图片。
好了，接下来就看看内容吧！
排序算法：
排序方法
时间复杂度
空间复杂度
稳定性
选用情况
平均情况
最坏情况
最好情况
...
分类：
编程语言 时间：
2016-05-21 17:43:59
阅读次数：
250
STL之算法总结
STL算法部分主要由头文件,,组成。
要使用 STL中的算法函数必须包含头文件，
对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。
STL中算法大致分为四类：
1、非可变序列算法：指不直接修改其所操作的容器内容的算法。
2、可变序列算法：指可以修改它们所操作的容器内容的算法。
3、排序算...
分类：
编程语言 时间：
2016-05-19 17:47:59
阅读次数：
235
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 ...
分类：
编程语言 时间：
2016-05-19 13:15:37
阅读次数：
129
本节课内容：1、基础排序算法实战2、二次排序算法实战3、更高级别排序算法4、排序算法内幕解密排序在Spark运用程序中使用的比较多，且维度也不一样，如二次排序，三次排序等，在机器学习算法中经常碰到，所以非常重要，必须掌握！所谓二次排序，就是根据两列值进行排序，如下测..
分类：
编程语言 时间：
2016-05-15 00:43:19
阅读次数：
424
一、前言 前文中我们总览了一下所有的排序的算法，下面小编就和给大家分享一下选择排序算法。二 、核心知识点 选择排序的核心思想是我是最大的。 选择排序（Selection sort）是一种简单直观的排序算法。无论是那一种语言的教科书，都会运用到选择排序算法来比较大小。虽然代码就几行，但是如何理解其中的思想是很重要的。下面是小编自己的一些认识： 工作原理是每一次...
分类：
编程语言 时间：
2016-05-13 03:52:58
阅读次数：
235
直接插入排序(Selection Sort)算法
1.基本思想：
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3...
分类：
编程语言 时间：
2016-05-12 22:10:40
阅读次数：
169
本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下图： 给定数组：int data[] = {9,2, ...
分类：
编程语言 时间：
2016-05-11 12:54:24
阅读次数：
313
排序相关概念排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才... ...
分类：
编程语言 时间：
2016-05-02 16:49:42
阅读次数：
343
排序算法：一种能将一串数据依照特定的排序方式进行排列的一种算法。
排序算法性能：取决于时间和空间复杂度，其次还得考虑稳定性，及其适应的场景。
稳定性：让原本有相等键值的记录维持相对次序。也就是若一个排序算法是稳定的，当有俩个相等键值的记录R和S，且原本的序列中R在S前，那么排序后的列表中R应该也在S之前。 以下来总结常用的排序算法，加深对排序的理解。排序算法目录
冒泡排序
插入排序
希尔排序...
分类：
编程语言 时间：
2016-04-29 19:53:05
阅读次数：
192
今天开始了对《啊哈算法》这本书的学习。概括来讲，这本书算是算法界的小白书，语言很通俗，介绍的算法也比较简单，现在回来看简单的东西会不会显得浪费时间呢？不然，笔者最近感觉竞赛并不是终极之道，学习的方向也改为以书为对象(《具体数学》一栏的设立便可以看出)，开始慢慢完善专业知识的体系，并慢慢做一些实用性的 ...
分类：
编程语言 时间：
2016-04-28 00:03:27
阅读次数：
215
