65,211
社区成员
发帖
与我相关
我的任务
分享
void qs(int data[],int left,int right)
{
int i,j,itemp,middle;
i=left;
j=right;
middle=data[(left+right)/2];
do
{
if(data[i] <middle) i++;
if(data[j]>middle) j--;
if(i <=j)
{
itemp=data[i];
data[i]=data[j];
data[j]=itemp;
i++;
j--;
}
}while(i <=j);
if(left <j)qs(data,left,j);
if(i <right)qs(data,i,right);
}
void quicksort(int data[],int len)
{
qs(data,0,len-1);
}
void main()
{
int data[]={10,9,3,4,5,7};
quicksort(data,6);
for(int i=0;i <5;i++)
{
cout <<data[i] <<" ";//郁闷,输出的咋个是地址???????????? //大哥,你要的可是输出数组内容?服了你了
}
cout <<endl;
}
#include <iostream>
using namespace std;
void qs(int data[],int left,int right)
{
int i,j,itemp,middle;
i = left;
j = right;
middle = data[(left+right)/2];
do
{
if(data[i] <middle) i++;
if(data[j]>middle) j--;
if(i <=j)
{
itemp = data[i];
data[i] = data[j];
data[j] = itemp;
i++;
j--;
}
}while(i <=j);
if(left <j)qs(data,left,j);
if(i <right)qs(data,i,right);
}
void quicksort(int data[],int len)
{
qs(data,0,len-1);
}
void main()
{
int data[]={10,9,3,4,5,7};
quicksort(data,6);
for(int i=0;i <5;i++)
{
cout < <data[i] < <" ";
}
cout < <endl;
}