C++快速排序算法
2009-10-20 11:45
169 查看
#include<iostream>
using namespace std;
void QuickSort(int *pData,int left,int right)
{
int i(left),j(right),middle(0),iTemp(0);
//middle=pData[(left+right)/2];求中间值
middle=pData[(rand()%(right-left+1))+left]; //生成大于等于left小于等于right的随机数
do{
while((pData[i]<middle)&&(i<right))//从左扫描大于中值的数
i++;
while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
j--;
//找到了一对值,交换
if(i<=j){
iTemp=pData[j];
pData[j]=pData[i];
pData[i]=iTemp;
i++;
j--;
}
}while(i<=j);//如果两边扫描的下标交错,就停止(完成一次)
//当左边部分有值(left<j),递归左半边
if(left<j){
QuickSort(pData,left,j);
}
//当右边部分有值(right>i),递归右半边
if(right>i){
QuickSort(pData,i,right);
}
}
int main()
{
int data[]={10,9,8,7,6,5,4};
const int count(6);
QuickSort(data,0,count);
for(int i(0);i!=7;++i){
cout<<data[i]<<" "<<flush;
}
cout<<endl;
return 0;
}
using namespace std;
void QuickSort(int *pData,int left,int right)
{
int i(left),j(right),middle(0),iTemp(0);
//middle=pData[(left+right)/2];求中间值
middle=pData[(rand()%(right-left+1))+left]; //生成大于等于left小于等于right的随机数
do{
while((pData[i]<middle)&&(i<right))//从左扫描大于中值的数
i++;
while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
j--;
//找到了一对值,交换
if(i<=j){
iTemp=pData[j];
pData[j]=pData[i];
pData[i]=iTemp;
i++;
j--;
}
}while(i<=j);//如果两边扫描的下标交错,就停止(完成一次)
//当左边部分有值(left<j),递归左半边
if(left<j){
QuickSort(pData,left,j);
}
//当右边部分有值(right>i),递归右半边
if(right>i){
QuickSort(pData,i,right);
}
}
int main()
{
int data[]={10,9,8,7,6,5,4};
const int count(6);
QuickSort(data,0,count);
for(int i(0);i!=7;++i){
cout<<data[i]<<" "<<flush;
}
cout<<endl;
return 0;
}
相关文章推荐
- 快速排序算法_C++
- 快速排序算法的C++实现
- 快速排序算法设计,C++实现代码
- 快速排序算法的C/C++ 实现
- C++实现快速排序算法
- 快速排序算法的c++实现
- 经典算法学习————快速排序算法的c++实现
- C++ 快速排序算法的实现与改进(含笔试面试题)
- 快速排序算法详细讲解c++版
- 快速排序算法之所有版本的c/c++实现
- 十二、一之再续:快速排序算法之所有版本的c/c++实现
- 内嵌汇编与C/C++实现的冒泡排序,快速排序算法排序500W个数据对比
- 快速排序算法(c++)版
- C++快速排序算法实现
- c++快速排序算法的实现
- 快速排序算法C++
- 快速排序算法学习及C++代码实现
- 十二之再续:快速排序算法之所有版本的c/c++实现
- C++实现的快速排序算法
- 快速排序算法Quicksort(C++实现)