说一说选择排序 选择排序，作为八大经典算法之一，虽不如插入，快速，希尔等排序高效，但其结构简单，思路清晰，适合新手理解算法， 了解排序，适合数据较少时的排序情况。 如下是选择排序的图解原理 如果说冒泡排序是顶向下，那么选择排序就是由底向上了，先解决第一个数，再解决第二个数，依次解决整个数组的排序 如 ...
分类：
编程语言 时间：
2017-05-29 12:53:11
阅读次数：
195
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆排序 4、归并排序 5、基数排序 外部排序 ...
分类：
编程语言 时间：
2017-05-29 12:49:32
阅读次数：
210
希尔排序又称缩小增量排序，这种排序方法先将整体的无序序列进行分组，设定每个组的大小为分组因子dk。分完组后，第i个和第i+dk个，i+2dk个，i+3dk个...元素为一个组。然后对这个组进行某种方式的排序，可以使用插入排序。 对每个组排完序之后，得到一个“有序程度”好一些的序列。然后缩小分组因子d ...
分类：
编程语言 时间：
2017-05-29 11:11:07
阅读次数：
209
#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void shellsort1(int arr[]) { int i, j, gap; for (gap = 9 / 2; gap > 0; gap /= 2) ... ...
分类：
编程语言 时间：
2017-05-28 23:09:33
阅读次数：
282
希尔排序法的基本思想是：先选定第一个整数，把待排序文件里全部记录分成个组。例如以下图，第一个整数分为有序组，其余为无序组。 每次处理就是将无序组中的第一个数。与有序组的元素从后往前一次比較，找到合适位置插入。即完毕一次处理；这样一直反复下去，直到无序组中没有元素为止。例如以下图，已清除描写叙述。 排 ...
分类：
编程语言 时间：
2017-05-28 13:28:00
阅读次数：
203
使用希尔增量时排序的最坏为：O(n^2); 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< ...
分类：
编程语言 时间：
2017-05-19 23:50:10
阅读次数：
198
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:02:39
阅读次数：
261
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:02:08
阅读次数：
258
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:01:13
阅读次数：
253
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:00:34
阅读次数：
310
