快速排序算法
来源:互联网 发布:博实股份是人工智能吗 编辑:程序博客网 时间:2024/05/19 20:01
一趟快速排序的算法是:
1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;
2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];
3)从j开始向前搜索,即由后开始向前搜索(j–),找到第一个小于key的值A[j],将A[j]和A[i]互换;
4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;
5)重复第3、4步,直到i=j; (3,4步中,没找到符合条件的值,即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值,使得j=j-1,i=i+1,直至找到为止。找到符合条件的值,进行交换的时候i, j指针位置不变。另外,i==j这一过程一定正好是i+或j-完成的时候,此时令循环结束)。
def quickSort(lists, left, right): # 快速排序 if left >= right: return lists key = lists[left] low = left high = right while left < right: while left < right and lists[right] >= key: right -= 1 lists[left] = lists[right] while left < right and lists[left] <= key: left += 1 lists[right] = lists[left] lists[right] = key print ("lists:%s" %lists) quickSort(lists, low, left - 1) quickSort(lists, left + 1, high) return lists myList=list(map(int,raw_input().split())) print quickSort(myList,0,len(myList)-1)
阅读全文
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 自定义View一个圆
- ::before和::after伪元素的用法
- 使用Xshell5连接CentOS7
- Linux shell中,单引号''、双引号""和反引号``的区别
- Linus实验楼笔记——第15节:Linux进程之初步了解
- 快速排序算法
- 使用X-UA-Compatible来设置IE浏览器兼容模式
- 选项卡变化
- java--byte
- viewpager
- winsparkle
- 一 单例模式
- vs2010+QT开发配置
- 入门赛8