1.简介 建立一个最大堆（线性时间） 执行N-1次下滤操作，每次下滤将堆的最后一个元素同第一个元素进行交换。 时间复杂度为：O（NlogN） 2.实现 Read More
1.简介 shellsort又称为最小增量排序。 使用增量序列h1，h2,...ht,在使用增量hk的一趟排序后，对于间隔为k的元素都是排序后的。 使用希尔增量排序时最坏运行时间为theta（N2） 增量序列通常的选择为：ht = N/2,hk = hk+1/2 2.实现 Read More
1.原理 插入排序由N-1趟排序组成，对于P=1趟到第P=N-1趟，插入排序保证位置0到位置P上的元素为已排序状态。 时间复杂度为O（N2），平均时间为Theta（N2） 2.实现 Read More
1.分类 内部排序：假设整个排序工作能够在主存中完成（元素的个数相对较少）。 外部排序：不能在主存中完成，而必须在磁盘或者磁带上完成的排序。 2.内部排序： 1.插入排序 2.希尔排序 3.归并排序 4.快速排序 Read More