Python 排序算法的理解

Nen 2022-05-04 15:15

- 程序员

以下主要介绍冒泡排序、选择排序、插入排序、快速排序四种排序算法：

1、冒泡排序

思路：每相邻的两个数进行比较，如果前边的比后边的数大，则交换这两个数，重复操作，这样的话每一趟会确定一个最大值。

2、选择排序

思路：第一趟遍历选择一个最小的数（或最大），放到第一个位置，下一趟遍历继续从列表中找最小的值放到已排序序列的末尾，说白了就是每趟找一个最小的值（或者最大的）～这个算法的关键在于最小数的【位置】。

3、插入排序

思路：将列表分为有序区和无序区，开始的时候有序区只有一个元素，每次从无序区取一个元素插入到有序区内，直到无序区内的元素被取完～这个算法的关键是【有序区已有】的元素和【即将要插入】到有序区的元素。

4、快速排序

思路：从列表中取一个元素，假如取第一个元素，将这个元素排好后前面的元素都比这个元素小，后面的都比这个元素大，即这个元素所在的位置即是完全排序后该元素的位置，后面递归处理即可～这个算法的关键即【递归】。

快速排序的时间复杂度为O(nlogn)。