- 博客(3)
- 收藏
- 关注
RSS订阅原创 python排序sort——快速排序quick sort
快速排序（Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。步骤：1）从数列中挑中一个元素，称为“基准”（pivot）2）重新排序数列，所有元素比基准值小的摆放...
2019-04-06 07:56:05
405
1
原创 python排序sort——希尔排序shell sort
希尔排序(Shell Sort)是插⼊排序的⼀种。也称缩⼩增量排序，是直接插⼊排序算法的⼀种更⾼效的改进版本。希尔排序是⾮稳定排序算法。 希尔排序是把记录按下标的⼀定增量分组，对每组使⽤直接插⼊排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减⾄1时，整个⽂件恰被分成⼀组，算法便终⽌。def shell_sort(alist): n = len(alist) ga...
2019-04-02 12:10:56
163
原创 python排序sort之插入排序insert sort
插⼊排序（英语：Insertion Sort）是⼀种简单直观的排序算法。它的⼯作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插⼊。插⼊排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插⼊空间。def insert_sort(alist): n = len(alist) # 从第二个位置，即下标为1的元素开...
2019-04-02 12:10:04
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人