排序算法

标签：log   多少   额外   数据传输   ali   border   图片   zha   inf   

0、排序算法说明

0.1 排序的定义

• 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
• 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
• 内排序：所有排序操作都在内存中完成；
• 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
• 时间复杂度： 一个算法执行所耗费的时间。
• 空间复杂度：运行完一个程序所需内存的大小。

0.3 算法总结

• n: 数据规模
• k: “桶”的个数
• In-place: 占用常数内存，不占用额外内存
• Out-place: 占用额外内存

0.5 算法分类
0.6 比较和非比较的区别

1、冒泡排序（Bubble Sort）

2、选择排序（Selection Sort）

2.2 动图演示

3、插入排序（Insertion Sort）

3.2 动图演示

5、归并排序（Merge Sort）

5.2 动图演示

6、快速排序（Quick Sort）

6.2 动图演示

8、计数排序（Counting Sort）

8.2 动图演示

9、桶排序（Bucket Sort）

9.2 图片演示

10、基数排序（Radix Sort）

10.2 动图演示

排序算法

标签：log   多少   额外   数据传输   ali   border   图片   zha   inf   

原文地址：https://www.cnblogs.com/alan-blog-TsingHua/p/10125491.html