排序算法小结 收藏
相关读书笔记、心得文章列表
1 快速排序(QuickSort)
快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序
的就地版本。快速排序可以由下面四步组成。
(1) 如果不多于 1 个数据,直接返回。
(2) 一般选择序列最左边的值作为支点数据。
(3) 将序列分成 2 部分,一部分都大于支点数据,另外一部分都小于支点数据。
(4) 对两边利用递归排序数列。
快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快
的算法,但是就通常情况而言,没有比它更快的了。快速排序是递归的,对于内存非常有
限的机器来说,它不是一个好的选择。
2 归并排序(MergeSort)
归并排序先分解要排序的序列,从 1 分成 2,2 分成 4,依次分解,当分解到只有 1 个一组
的时候,就可以排序这些分组,然后依次合并回原来的序列中,这样就可以排序所有数据
合并排序比堆排序稍微快一点,但是需要比堆排序多一倍的内存空间,因为它需要一个额
外的数组。
3 堆排序(HeapSort)
堆排序适合于数据量非常大的场合(百万数据)。
评论0
最新资源