python中常见的排序算法有以下几种
冒泡排序算法
冒泡排序算法是一种简单直观的排序算法,其原理是重复地走访需要排序的元素列表,依次比较两个相邻的元素,如果顺序错误就交换它们的位置,重复地进行直到没有相邻的元素需要交换,则元素列表排序完成。
选择排序算法
选择排序算法其原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
插入排序算法
插入排序算法的原理是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。
归并排序算法
归并排序是一种建立在归并操作中的稳定排序算法,其原理将已有序的子序列合并,得到完全有序的序列。
快速排序算法
快速排序算法是通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。