常见经典排序算法1.希尔排序n的1.2次幂 不稳定2.二分插入法3.直接插入法O(n*n)稳定4.带哨兵的直接排序法5.冒泡排序O(n*n)稳定6.选择排序O(n*n)不稳定7.快速排序log2(n)*n不稳定8.堆排序log2(n)*n不稳定归并排序：log2(n)*n稳定一.希尔（Shell）排...
分类：
编程语言 时间：
2015-04-25 16:34:17
阅读次数：
178
折半插入排序法，又称二分插入排序法，是直接插入排序法的改良版，也需要执行i-1趟插入，不同之处在于，第i趟插入，先找出第i+1个元素应该插入的的位置，假定前i个数据是已经处于有序状态。折半插入排序（binaryinsertionsort）是对插入排序算法的一种改进，由于排序算法过程中..
分类：
编程语言 时间：
2015-04-09 17:51:40
阅读次数：
143
package kpp.sort;/** * 当前待插入元素data[i],若data[i]>=data[i-1],则表示排序正常，i++处理下一个元素 * 若data[i]= left;j--){ a[j+1]=a[j]; } ...
分类：
编程语言 时间：
2015-03-27 23:34:28
阅读次数：
126
一.算法思想 1.二分插入排序的基本思想和插入排序一致；都是将某个元素插入到已经有序的序列的正确的位置； 2.和直接插入排序的最大区别是，元素A[i]的位置的方法不一样；直接插入排序是从A[i-1]往前一个个比较，从而找到正确的位置；而二分插入排序，利用前i-1个元素已经是有序的特点结合二分查找.....
分类：
编程语言 时间：
2015-03-09 15:39:41
阅读次数：
168
程序员必须知道的一些排序算法，几乎已经成为面试笔试中的固有模式，一个优秀的程序员不仅要会写，还要深入理解其中的原理，设计思想。一些常见的排序算法做一下归纳总结。排序算法的分类：其中，像直接插入排序，二分插入排序，冒泡排序，快速排序，简单选择排序，堆排序等都需要熟练掌握。
分类：
编程语言 时间：
2015-03-08 12:53:59
阅读次数：
200
二分插入排序算法 一、基本思想：源自于二分查找，假设表中元素是按升序排列，将待插入的关键字与表中间位置记录的关键字与作比较。如果小于该关键字，则将元素插入后面的子表中，反之，如果大于该关键字，则将元素插入前面的子表中。反复迭代，直至所有关键字全部插入表中。 二、C 语言代码： 1 #...
分类：
编程语言 时间：
2015-03-05 22:16:49
阅读次数：
132
比赛时，想法是：固定位置b,然后在b前面找大小处于[x[b] - k, x[b] + k]的数字个数，最后在加起来就是结果，但是要动态的维护b之前的数自动从小到大排序，每次都会新添加一个数，可以用二分插入，但是往后移动的数太多，直接就tle了。
后来的想法是：把原题等价转化一下，先把数据排序，然后对于当前位置i，找到左边的第一个>= x[i] - k的位置pos，则结果就是所有i - pos 的...
分类：
其他好文 时间：
2015-03-01 17:11:51
阅读次数：
125
一、插入排序
?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。
?关键问题：在前面已经排好序的序列中找到合适的插入位置。
?方法：
–直接插入排序
–二分插入排序
–希尔排序
①直接插入排序（从后向前找到合适位置后插入）
1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到...
分类：
编程语言 时间：
2015-01-29 17:47:36
阅读次数：
206
常见经典排序算法1.希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序排序算法对比一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的）/* Shell 排序法 */#include void sort(int...
分类：
编程语言 时间：
2015-01-24 12:53:51
阅读次数：
219
1.直接插入排序直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目加1，相应地未排序集合元素数目减1，重复插入过程直至将未排序集合清空为止，这时排序集合就是最终结果。如下图：...
分类：
编程语言 时间：
2015-01-12 20:44:52
阅读次数：
319
