快速排序
来源:互联网 发布:sql 触发器 更新时间 编辑:程序博客网 时间:2024/04/27 15:12
快速排序的概念:
在待排序队列中取一数为标准数,依次将比较区间内的所有数按大小放于该标准数的左右2边.
然后对这2组分别重复上述的方法,直到所有书都排到相应的位置为止.
#include <iostream>
//快速排序
void quickSort(int arr[], int left, int right);
//划分
int partition(int arr[], int left, int right);
//交换
void swapNum(int& x, int& y);
int main(void)
...{
int arr[10]=...{36,25,56,54,23,12,34,55,79,8};
quickSort(arr, 0, 9);
for (int i = 0; i< 10 ; i++)
...{
std::cout<<arr[i]<<std::endl;
}
return 0;
}
void quickSort(int arr[], int left, int right)
...{
if (left<right)
...{
int pos = partition(arr, left, right); //寻找划分点
quickSort(arr, left, pos-1); //分别排序
quickSort(arr, pos + 1, right);
}
}
int partition(int arr[], int left, int right)
...{
//把第一个数字作为划分点
int pos = left;
//暂存第一个数字
int temp = arr[left];
for (int i = left+1; i<=right;i++)
...{
//把小于划分点的数字都放到划分点的左边
if (temp > arr[i] && ++pos != i)
...{
swapNum(arr[i], arr[pos]);
}
}
swapNum(arr[pos], arr[left]); //最后,把划分点放到中间
return pos;
}
void swapNum(int& x, int& y)
...{
int temp = x;
x = y;
y = temp;
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- Bourne Shell及shell编程
- web导入Excel注意事项
- 如何恢复 Linux 上删除的文件,第 1 部分(转自ibm)
- oracle学习笔记
- 面试题2
- 快速排序
- ORACLE函数大全
- 前面的可以显示位置国旗,后面的可显示地区和线路
- 搬家通知
- sql安装出错,安装程序配置服务器失败的解决方案 [转]
- 短信协议
- Access 查询同一张表中两个或以上字段含有重复项的记录
- JAVA 获取时间
- 英语面试精彩问答摘录