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