【常用排序算法动态图解】

常用排序算法动态图解

分类汇总

属性

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。
时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。
空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。

1.冒泡排序（Bubble Sort）

2.选择排序（Selection Sort）

3.插入排序（Insertion Sort）

4.快速排序（Quick Sort）

5.归并排序（Merge Sort）

6.希尔排序（Shell Sort）

7.堆排序（Heap Sort）

8.计数排序（Counting Sort）

9.桶排序（Bucket Sort）

10.基数排序（Radix Sort）