排序方法详细介绍
1.直接插入排序
直接插入排序（StraightInsertionSort）是一种最简单的排序方法，它的基本操作是一个值插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
2.希尔排序
希尔排序（Shell’sSort）又称“缩小增量排序”（DiminishingIncerementSort），它也是一种数插入排序的方法，但在时间效率上较前面的排序方法有较大的改进。它的基本思想是：先将整个待排记录序列分割成若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。
3.冒泡排序
冒泡排序（BubbleSort）的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若逆序（与需要的顺序相反），则将两个记录交换之，然后比较第二个记录和第三个记录的关键字，以此类推。为第一趟冒泡结束，接着对前n-1个记录继续进行上述的过程。这样重复的过程直至n-1=1结束。
4.快速排序
快速排序（QuickSort）是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。其排序思想如下：
首先任意选取一个记录（通常可选第一个记录）作为枢轴，然后按下述原则重新排列记录：将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较它大的记录都安置在它的位置之后。一趟快速排序的具体做法是：设两个指针low和high，他们的初值分别为最低位置的下一个位置和最高位，设最低位置枢轴的关键字为pivotkey，则首先从high所指位置起向前搜索找到第一个关键字小于pivotkey的记录的枢轴记录互相交换。发生了交换后才从low所指向的位置起向后搜索，找到第一个关键字大于pivotkey的记录和枢轴记录互相交换。重复这两步直至low=how为止
结束语：以上就是关于Python的算法都有哪些的全部内容，更多内容请关注学步园。