杭电ACM1040

杭电ACM1040

#include <stdio.h>
int main()
{
 int T;
 int i,j;
 int n;
 int temp;
 int data[1001] = {0};
 scanf("%d",&T);
 while (T--)
 {
  scanf("%d",&n);
  for (i = 1; i <= n; i++)
  {
   scanf("%d",&data[i]);
  }
  for (i = 1; i <= n; i++)
  {
   for (j = 1; j <= n-i; j++)
   {
    if (data[j] > data[j+1])
    {
     temp = data[j];
     data[j] = data[j+1];
     data[j+1] = temp;
    }
   }
  }
  for (i = 1; i < n; i++)
  {
   printf("%d ",data[i]);
  }
  printf("%d\n",data[i]);
 }
 return 0;
}

简单的排序问题
其中的排序还可以使用qsort()函数来进行排序
方法如下
先声明头文件#include<stdlib.h>,
之后自定义一个函数

int cmp(const void *a,const void *b)
{
   return *(int *)a-*(int *)b;
}

然后在主函数中直接如下使用

qsort(a,n,sizeof(a[0]),cmp);

其中a为一个数组,n为数组有效长度。