python排序算法有哪几种

python排序算法有哪几种

python中常见的排序算法有以下几种

1.冒泡排序算法

冒泡排序算法是一种简单直观的排序算法，其原理是重复地访问需要排序的元素列表，顺次比较两个相邻的元素，如果顺序毛病就交换它们的位置，重复地进行直到没有相邻的元素需要交换，则元素列表排序完成。

2.选择排序算法

选择排序算法其原理是每次从待排序的数据元素当选出最小(或最大)的一个元素，寄存在序列的起始位置，直到全部待排序的数据元素排完。

3.插入排序算法

插入排序算法的原理是将一个数据插入到已排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少许数据的排序。

4.归并排序算法

归并排序是一种建立在归并操作中的稳定排序算法，其原理将已有序的子序列合并，得到完全有序的序列。

5.快速排序算法

快速排序算法是通过一趟排序将待排记录分隔成独立的两部份，其中一部份记录的关键字均比另外一部份的关键字小，则可分别对这两部份记录继续进行排序，以到达全部序列有序。