用Python实现十大经典排序算法(附动图)

主要观点总结

本文介绍了10种常见的排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序和基数排序。

关键观点总结

关键观点1: 冒泡排序

通过重复走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

关键观点2: 选择排序

每次从未排序的部分选出最小（或最大）的元素，存放到已排序序列的末尾。

关键观点3: 插入排序

将新元素插入到已排序的序列中，从而得到一个新的、更长的已排序序列。

关键观点4: 希尔排序

是插入排序的一种更高效的改进版本，通过交换不相邻的元素进行对数组的局部重组。

关键观点5: 归并排序

分治法的一种应用，将已有序的子序列合并，得到完全有序的序列。

关键观点6: 快速排序

使用分治法策略，选择一个元素作为基准，通过一趟排序将待排记录分隔成独立的两部分。

关键观点7: 堆排序

利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，具有堆积的性质。

关键观点8: 计数排序

核心在于将输入的数据值转化为键存储在额外开辟的数组空间中，是一种线性时间复杂度的排序。

关键观点9: 桶排序

是计数排序的升级版，利用映射函数将数据均匀分配到桶中，再对每个桶中的元素进行排序。

关键观点10: 基数排序

一种非比较型整数排序算法，将整数按位数切割成不同的数字，然后按每个位数分别比较。