快速排序及实现(python)
来源:互联网 发布:w7每次开机网络感叹号 编辑:程序博客网 时间:2024/06/07 16:33
快速排序作为很常见的排序算法,其思想很简单,将待排序分成两部分,一部分得到的序列元素比较小,另一部分元素值比较大。下面可以看下具体的例子,有什么不当之处也请大家提出来,共同学习
假设待排序的序列为 49 38 66 80 70 15 22 ,首先我们要在这个序列找到一个数作为基准数,为了方便我们就把第一个元素49作为基准数,我们需要两个指针i,j分别从左右两端移动,第一轮查找之后的结果就是以49为基准,左面的都是比49小的数,右边的都是比49大的数,具体看我的笔记每一轮的查找过程
首先我们要移动 j,如果发现 j 所指向的元素小于49,则j 停止不动,移动 i 如果i大于49,那么交换位置,下面是我在纸上写的每步过程,直接在界面上看不清楚的话,右击在新连接查看图片,这样效果会比较好。
此时,第一趟结果已经出来(22 38 15 )49 (70 80 66)
然后我们把49左右两端两个序列继续像第一次那样查找交换,下面是具体步骤
此时左边已经排序好15 22 38
然后右边同理,好了这就是快速排序的原理和思路了,下面就写下python的实现方法吧,直接上代码
# coding: utf-8 '''date 4.25 function :快速排序'''def quicksort(ar): left=[] right=[] middle=[] if len(ar)<=1: return ar pivot=ar[len(ar)/2] for x in ar: if x<pivot: left.append(x) for x in ar: if x>pivot: right.append(x) for x in ar: if x==pivot: middle.append(x) return quicksort(left) + middle + quicksort(right)print quicksort([49,38,66,80,70,15,22])
0 0
- 快速排序及实现(python)
- 快速排序算法及python代码实现
- 快速排序(Python实现)
- 快速排序(python实现)
- 快速排序Python实现
- python实现快速排序
- Python实现快速排序
- python 实现快速排序
- Python实现快速排序
- 快速排序Python实现
- python实现快速排序
- Python实现快速排序
- python实现快速排序
- python 实现快速排序
- Python实现快速排序
- python实现快速排序
- Python实现快速排序
- python实现快速排序
- XHTML 相对路径与绝对路径
- SpringMVC4+Hibernate4运行报错Could not obtain transaction-synchronized Session for current thread
- PHP 性能追踪及分析工具 xhprof 的安装与使用
- 实习生报告:MVC+asp.net 前端开发与后台同步的问题
- 改变tabbar的selectedindex
- 快速排序及实现(python)
- Java:WeakReference 弱引用
- 在IDEA中实战Git
- numpy学习笔记
- 如何快速转载CSDN中的博客
- python:sql建表语句转化为json
- halcon 嵌入到MFC图像控件上
- RecycleView item子控件回调监听的实现
- group_concat用运 属于同一组统计