快速排序算法
来源:互联网 发布:mac怎么格式化移动硬盘 编辑:程序博客网 时间:2024/06/05 11:52
快速排序是对冒泡排序的一种改进。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的所有值比另一部分记录的所有值小,则可以分别对这两个部分继续进行排序,最后达到整个序列是有序的。
快速排序的具体操作要用到归并的思想然后加上递归的操作方式就可以实现了,关于具体的操作过程下面用一个图来解释下进行一趟操作的结果:
相信大家都迫不及待的想知道用代码怎么实现的吧!
下面介绍下具体用代码怎么实现快速排序的:
1.先要找到每一趟排序的pivotkey的位置并且将小于它的所有值放在左边,大于它的所有值放在右边,最后将pivotkey的值放在中间位置,这是最重要的。
int Partition(int *a, int left, int right){ int key = a[left]; while(left<right) { while(left<right && a[right]>=key) right--; a[left] = a[right]; while(left<right && a[left]<=key) left++; a[right] = a[left]; } a[left] = key; return left;}
void QuickSort(int *a, int left, int right){ if(left < right) { int key = Partition(a, left, right); QuickSort(a, left, key-1); QuickSort(a, key+1, right); }}
以上就是本人对快速排序的理解,如有不同理解欢迎一起探讨!
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- javascript-4.数组(2)
- 顺时针旋转矩阵90°的几种方法
- 线性回归-3-最小二乘法
- 10分钟-jQuery操作DOM元素
- Linux _ pthread 线程 信号
- 快速排序算法
- 神经网络入门(连载之一)
- Java中byte与16进制字符串的互相转换
- Android 动画原理详解
- 6.9 Android Framework - ClipDrawable
- test
- POJ_2766_Laserbox_CE
- 【Uva11324】The Largest Clique【SCC】【最长路】【有向图最大团】
- 解决切花activity出现白屏问题