一趟快速排序
来源:互联网 发布:萨满网络 编辑:程序博客网 时间:2024/05/16 15:45
一趟快速排序的算法是:
1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;
2)以第一个数组元素作为关键数据,赋值给key,即 key=A[0];
3)从j开始向前搜索,即由后开始向前搜索(j -- ),找到第一个小于key的值A[j],A[i]与A[j]交换;
4)从i开始向后搜索,即由前开始向后搜索(i ++ ),找到第一个大于key的A[i],A[i]与A[j]交换;
5)重复第3、4、5步,直到 I=J; (3,4步是在程序中没找到时候j=j-1,i=i+1,直至找到为止。找到并交换的时候i, j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后令循环结束。)
待排序的数组A的值分别是:(初始关键数据:key=49) 注意关键key永远不变,永远是和key进行比较,无论在什么位置,最后的目的就是把key放在中间,小的放前面大的放后面。
49 38 65 97 76 13 27
那么经过一趟快速排序之后的结果是:27 38 13 49 76 97 65,即所有大于key49的数全部在49的后面,所有小于key(49)的数全部在key(49)的前面
- 一趟快速排序
- 快速排序第一趟结果
- 快速排序一趟分割,单循环
- 排序算法复习之一趟快速排序算法:为什么说关键字所占的位置是多余的
- 【数据结构_1015_堆排序】一趟堆排序后的结果
- [Android]EventBus-来一趟快速公交初体验[上]
- [Android]EventBus-来一趟快速公交初体验[下]
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT3398数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUTACM 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 浅谈基于VCS+VVR+GCO组合的数据容灾
- python字符串操作
- 案例之VCS资源状态UNKNOWN的解决思路
- Android NFC开发实例:学生卡数据读取
- C# 小程序之新手练习(二)简单电话簿
- 一趟快速排序
- PHP: 判断是否是JSON数据
- 王案资料3
- 用C语言实现函数void * memmove(void *dest, const void *src, size_t n)
- webpy实现用户验证
- Linux串口(serial、uart)驱动程序设计
- UVa 133 - The Dole Queue(纯C)
- UVa 748 - Exponentiation
- Linux(Fedora 9) HL340 USB 转串口 驱动安装