热搜： Python PHP vue 编程 dedecms

python快速排序代码实例

发布时间：2024-04-28 05:31:51 来源：好代码

.

秋在田野里。田野是金飘落的叶子色的。飘落的叶子澄澄的稻谷，远远望去，整个田野就像铺上了一块金色的地毯。

一、算法描述：

1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

二、python快速排序代码


#!/usr/bin/python
# -*- coding: utf-8 -*-
def sub_sort(array,low,high):
 key = array[low]
 while low < high:
 while low < high and array[high] >= key:
 high -= 1
 while low < high and array[high] < key:
 array[low] = array[high]
 low += 1
 array[high] = array[low]
 array[low] = key
 return low

def quick_sort(array,low,high):
 if low < high:
 key_index = sub_sort(array,low,high)
 quick_sort(array,low,key_index)
 quick_sort(array,key_index+1,high)

if __name__ == '__main__':
 array = [8,10,9,6,4,16,5,13,26,18,2,45,34,23,1,7,3]
 print array
 quick_sort(array,0,len(array)-1)
 print array