快速排序
妹的,写了那么多的东西,网页卡死了,编辑不了了。快排的描述就不写了,直接上代码
QuickSort(DataType Arry[],int low,int hight)
{
int i= low;
int j=hight;
int temp = Arry[i];
while(i<j)
{
while(i<j && temp > Arry[j])i++;
if(i<j)
{
Arry[j] = Arry[i];
j--;
}
while(i<j &&temp < Arry[i])j--;
if(i<j)
{
Arry[i] = Arry[j];
i++;
}
Arry[i] = temp;
if(low < i) QuickSort(Arry,low,i-1);
if(i<hight)QuickSort(Arry,j+1,hight);
}
}
作者:first_semon
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。如有问题,欢迎交流