java取随机数快速排序_用随机数实现快速排序

标签：

实现快读排序算法的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比所选数字小的移到左半部分，比选择的数字大的移到右边，具体的实现代码如下：

#include

#include

#include

void swap(int *a,int *b)

{

int tmp=*a;

*a=*b;

*b=tmp;

}

int Partition(int data[],int n,int start,int end)

{

int length=end-start+1;

int index=rand()%(length+start);

swap(&data[index],&data[end]);

int small=start-1;

for(index=start;index

{

if(data[index]

{

small++;

if(small!=index)

swap(&data[index],&data[small]);

}

}

small++;

swap(&data[small],&data[end]);

return small;

}

void quickSort(int data[],int n,int start,int end)

{

if(start==end)

return;

int index=Partition(data,n,start,end);

if(index>start)

quickSort(data,n,start,index-1);

if(index

quickSort(data,n,index+1,end);

}

int main()

{

int n,a[100];

while(scanf("%d",&n)!=EOF)

{

for(int i=0;i

scanf("%d",&a[i]);

quickSort(a,n,0,n-1);

printf("快速排序之后：");

for(int j=0;j

printf("%d ",a[j]);

printf("\n");

}

return 0;

}

标签：