温馨提示×

python排序算法有哪些

养鱼的猫咪
191
2021-03-16 17:38:44
栏目: 编程语言

python排序算法有哪些

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

1.冒泡排序算法

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

2.选择排序算法

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

3.插入排序算法

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

4.归并排序算法

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

5.快速排序算法

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

0