Posted on 2012-05-08 17:11
hoshelly 閱讀(133)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
Programming
輸入第一行包含一個(gè)整數(shù)T，表示有T組數(shù)據(jù)。對(duì)于每組數(shù)據(jù)：第一行包含一個(gè)數(shù)字N（<100），表示該組數(shù)據(jù)由N個(gè)元素；第二行包含N個(gè)數(shù)，就是這N個(gè)元素的值（ <10000 ）。
輸出對(duì)于每組數(shù)據(jù)輸出一行，包含排序好后的N個(gè)元素，要求從小到大排序，相鄰2個(gè)元素間有個(gè)空格，末尾無(wú)空格有個(gè)回車。
樣例輸入1 3 1 3 2
樣例輸出1 2 3
#include<stdio.h>
void swap(int a[],int low,int high)
{
int temp=a[low];
a[low]=a[high];
a[high]=temp;
}
int partition(int a[],int low,int high)
{
int pivotkey=a[low];
while(low<high)
{
while(low<high && a[high]>=pivotkey)
high--;
swap(a,low,high);
while(low<high && a[low]<=pivotkey)
low++;
swap(a,low,high);
}
return low;
}
void qsort(int a[],int low,int high)
{
int pivot;
if(low<high)
{
pivot=partition(a,low,high);
qsort(a,low,pivot-1);
qsort(a,pivot+1,high);
}
}
int main()
{
int n,m,i,a[102];
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
qsort(a,0,m-1);
for(i=0;i<m;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}