python 快速排序_说说Python中常用的三种排序算法

上期我们聊了Python的查找算法，下面我们说一下Python的排序算法，排序算法即整理数据序列，使其按照一定顺序排列的操作。Python最常用的排序算法主要有三种：冒泡排序、插入排序和快速排序。

首先说一下什么是冒泡排序，重复走访所有数据，比较每两个相邻的元素，如果次序错误，则交换；重复进行直到没有相邻数据需要交换为止，此时完成排序。这里我们举一个例子，假设班里有10名学生，上体育课时老师要求大家按照身高从低到高排成一排，身高分别为：150,120,170,160,172,144,187,200,178,166。使用Python程序实现该过程，下面看代码：

冒泡排序_page_1

冒泡排序_page_2

插入排序是指将数据插入到已经有序的数据中，从而得到新的有序数据。默认首元素自然有序，取出下一个元素，对已经排序的数据从后向前扫描：若有序数据大于取出数据，则该有序数据后移；若有序数据小于等于取出数据，则在该有序数据后插入取出数据如果所有的有序数据均大于取出数据，则在有序数据头部插入取出数据。取出下一个未排序数据，重复上步骤，直到处理完所有数据为止，插入排序的特点是不交换只移动，在时间复杂度上优于冒泡。

插入排序_page_1

插入排序_page_2

快速排序是指首先任意选取一个数据(通常我们选用第一个数)作为关键数据，然后将所有比它小的数据放在其前面，将所有比它大的数据放到其后面，这个过程称为一趟快速排序。通过一趟排序将数据分为两个部分，然后递归对该两个部分重复进行快速排序，已达到所有数据有序。快速排序的特点是如果每次都能均匀分组则排序速度是最快的。

快速排序_page_1

通过比较三种排序算法，快速排序是最快的排序算法，其次，就是插入排序，冒泡排序是最慢的，有兴趣的读者朋友可以比较一下以上三种排序算法的速度。受制于水平的有限，这里基于Python这门语言将三种常用排序算法进行了简单的对比。需要交流和切磋的读者朋友，请在评论区积极留言，欢迎关注头条号：杜哥说python。