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

常用排序算法动态图解

分类汇总

属性

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

1.冒泡排序&＃xff08;Bubble Sort&＃xff09;

2.选择排序&＃xff08;Selection Sort&＃xff09;

3.插入排序&＃xff08;Insertion Sort&＃xff09;

4.快速排序&＃xff08;Quick Sort&＃xff09;

5.归并排序&＃xff08;Merge Sort&＃xff09;

6.希尔排序&＃xff08;Shell Sort&＃xff09;

7.堆排序&＃xff08;Heap Sort&＃xff09;

8.计数排序&＃xff08;Counting Sort&＃xff09;

9.桶排序&＃xff08;Bucket Sort&＃xff09;

10.基数排序&＃xff08;Radix Sort&＃xff09;