朝花不夕拾

摘要： 1.核心思想：每次查询出未排序序列元素中的最值元素(最大或最小值)，然后与已排序元素的后一个元素交换位置，以此类推执行n-1次，既完成了排序； 2.特点：稳定，时间复杂度O(n^2) 3. c代码 1 void select_sort(int arry[], int size){ 2 int i,j 阅读全文

摘要： 希尔排序 （Shell sort）： 1.特点： 是插入排序的优化，时间复杂度为 O( n ^ (1.3-2 ) ),空间复杂度为O(1), 希尔排序没有时间复杂度为 O(n(logn)) 的快速排序算法快 ，因此对中等大小规模表现良好，但对规模非常大的数据排序不是最优选择，总之比一般 O(n^2 阅读全文