1 / 2
文档名称:

快速排序的C 程序.doc

格式:doc   大小:29KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

快速排序的C 程序.doc

上传人:xunlai783 2018/5/17 文件大小:29 KB

下载得到文件列表

快速排序的C 程序.doc

相关文档

文档介绍

文档介绍://
#include<iostream>
using std::cout;
using std::endl;
void QuickSort(int *pData,int left,int right)
{
int i(left);
int j(right);
int middle(0);
int 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[]={37,8,321,12,100,1,50,6,452,65,1,99,7};
const int count(12);
QuickSort(data,0,count);
for(int i(0);i<13;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
return 0;
}