选择，插入，希尔，归并，快排（包括三向快排），堆排序。 选择： 实现原理：内外循环，选择最小，比较。 关键点：for（k =i+1 ,k 0 && less(a[j],a[j-1],j--） 希尔： 实现原理：插入的改进，使用递增序列0,1,4,13………………，分组插入 ...
分类：
编程语言 时间：
2015-03-08 06:41:30
阅读次数：
182
二路归并排序算法 一、基本思想：将两个有序表放在同一数组中相邻的位置上，如 R[low...mid] 和 R[mid+1...high]，每次从两个段中取一个较小的数据顺序的放入数组 R´中，即将两个有序的子表合并成一个有序的表。 二、C 语言代码： 1 #include 2 ...
分类：
编程语言 时间：
2015-03-07 06:13:44
阅读次数：
259
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2015-03-06 14:09:30
阅读次数：
207
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-05 22:18:00
阅读次数：
338
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分支策略：每次归并两个已排好序的链表，直至只剩下一个链表。
public class Solution {
public ListNode mergeKLists(List list...
分类：
其他好文 时间：
2015-03-05 19:33:56
阅读次数：
138
转载自：http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类：
编程语言 时间：
2015-03-05 16:54:34
阅读次数：
232
归并排序的核心Merge函数思想很经典！ 1 #include 2 3 const int maxn = 1000010; 4 5 int a[maxn],b[maxn]; 6 7 int main() 8 { 9 int m,n;10 scanf("%d",&m);11 ...
分类：
其他好文 时间：
2015-03-05 12:13:22
阅读次数：
113
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
