#include<stdio.h>
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int partition(int *arr, int p, int r)
{
int i = p-1;
int j = 0;
int x = arr[r];
for (j=p; j<r; j++)
{
if (arr[j] <= x)
{
++ i;
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i+1], &arr[r]);
return (i+1);
}
void quick_sort(int *arr, int p, int r)
{
int j = 0;
if (p < r)
{
j = partition(arr, p, r);
quick_sort(arr, p, j-1);
quick_sort(arr, j+1, r);
}
}
int main()
{
int arr[100000];
int i = 0,j = 0;
int m,n;
scanf("%d",&m);
while (i<m)
{
scanf("%d", &n);
for (j=0; j<n; j++)
{
scanf("%d",&arr[j]);
}
quick_sort(arr,0,n-1);
for (j=0; j<n; j++)
{
printf("%d",arr[j]);
if (j==n-1)
{
printf("\n");
}
else
{
printf(" ");
}
}
++ i;
}
return 0;
}
快速排序
最新推荐文章于 2024-07-17 10:35:12 发布