归并排序,堆排序,基数排序,希尔排序,快速排序,交换排序,选择排序和插入排序的总结和比较

1 归并排序(MergeSort) 归并排序最差运行时间是O(nlogn),它是利用递归设计程序的典型例子。 归并排序的最基础的操作就是合并两个已经排好序的序列。 假设我们有一个没有排好序的序列,那么首先我们使用分割的办法将这个序列分割成一个一个已经排好序的子序列。然后再利用归并的方法将一个个的子序列合并成排序好的序列。分割和归并的过程可以看下面的图例。 从上图可以看出,我们首先把一个未排序的序列
相关文章
相关标签/搜索