Python基础篇：如何用Python实现排序算法

排序是每个软件工程师和开发人员都需要掌握的一项技能。不仅要通过编程访谈，而且要对程序本身有一个全面的了解。不同的排序算法，表明算法设计上如何严重影响程序的复杂性、运行速度和效率。实现排序算法的方法有很多，例如冒泡排序，选择排序，归并排序，希尔排序，快速排序，插入排序，堆排序，基数排序等，今天就给大家介绍，如何用Python实现排序算法的其中4个排序算法。

　　方法一：快速排序

首先要打乱序列顺序 ，以防算法陷入最坏时间复杂度。快速排序使用“分而治之”的方法。

对于一串序列，首先从中选取一个数，凡是小于这个数的值就被放在左边一摞，凡是大于这个数的值就被放在右边一摞。然后，继续对左右两摞进行快速排序。

直到进行快速排序的序列长度小于 2 (即序列中只有一个值或者空值)。

　　方法二：冒泡排序

冒泡排序(顺序形式)，从左向右，两两比较，如果左边元素大于右边，就交换两个元素的位置。

其中，每一轮排序，序列中最大的元素浮动到最右面。也就是说，每一轮排序，至少确保有一个元素在正确的位置。

这样接下来的循环，就不需要考虑已经排好序的元素了，每次内层循环次数都会减一。

其中，如果有一轮循环之后，次序并没有交换，这时我们就可以停止循环，得到我们想要的有序序列了。

　　方法三：选择排序

选择排序，每次选择当前序列的最小值，将其与当前序列的第一个元素交换位置，每迭代一次，当前序列长度减一。迭代结束，即可得到有序序列。

　　方法四：插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外(让数组多一个空间才有插入的位置)，而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

以上就是如何用Python实现排序算法的4种方法，不知道你学会了吗。想了解更多Python的信息，请继续关注中培教育。