Python实现快速排序
来源:互联网 发布:诅咒淘宝店网址 编辑:程序博客网 时间:2024/06/04 17:58
快速排序的原理:在已知的数列中选择一个数字作为基准,与剩余的数作比较,将比这个基准小的数放在左边,比其大的数放在右边;然后将基准左右两边的数列重复以上步骤,直到基准两边只有一个数字为止;
特点:不稳定,时间复杂度最理想 O(nlogn) 最差时间O(n^2)
算法原理比较简单,易于理解,其实现方法也较为多种,这里我们使用递归调用的思想采用Python实现代码;
def quickSort(num,l,r): if l>=r: #如果只有一个数字时,结束递归 return flag=l #是L 不是1 for i in range(l+1,r+1): #以第一个数字作为基准,从第二个数开始比较 if num[flag]>num[i]: tmp=num[i] del num[i] num.insert(flag,tmp) flag+=1 quickSort(num,l,flag-1) #将基准的 前后部分分别递归排序 quickSort(num,flag+1,r)num=[1,-9,5,7,9,3,2,8]quickSort(num,0,7)print num[-9, 1, 2, 3, 5, 7, 8, 9]
0 0
- 快速排序Python实现
- python实现快速排序
- Python实现快速排序
- python 实现快速排序
- Python实现快速排序
- 快速排序Python实现
- python实现快速排序
- Python实现快速排序
- python实现快速排序
- python 实现快速排序
- Python实现快速排序
- python实现快速排序
- Python实现快速排序
- python实现快速排序
- Python实现快速排序
- Python实现快速排序
- python实现快速排序
- 快速排序的python实现
- 使用JSON.parse()转化成json对象需要注意的地方
- Hihocoder 数组重排
- Java for Web学习笔记(三一):JSTL(7)SQL Tag
- Android内存泄漏相关
- 自定义下拉刷新和上拉加载ListView
- Python实现快速排序
- js中三个容易混淆的东东
- 动态加载Fragment的坑
- poj2449 Remmarguts' Date-k短路+A*(待解决)
- Android单例模式怎么写比较好?
- Docker之Cgroup与接口的使用(二)子系统详解
- 合并k个升序链表(非递归)
- TCP协议与UDP协议的区别
- (7)分块矩阵