- 博客(1)
- 收藏
- 关注
原创 经典排序整理
这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。 排序的定义: 输入:n个数:a1,a2,a3,...,an 输出:n个数的排列:a1',a2',a3',...,an',使得a1' In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort:归并排序、计数排序、基数排序、桶排序。
2016-02-28 23:14:41 495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人