PAT 09-排序1 排序

Posted 2020-11-03 WuCola

代码写出来了，但是好像超时了，一直显示正在评测

冒泡写法

 1 /*给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。
 2 本题旨在测试各种不同的排序算法在各种数据情况下的表现
 3 */
 4 
 5 #include <stdio.h>
 6 
 7 void sort(int arr[],int len);
 8 void sort(int arr[],int len)
 9 {
10     int i,j,temp;
11     for(i = 0; i<len-1;i++)
12         for(j = 0; j<len-1-i;j++)
13             if(arr[j]>arr[j+1])
14             {
15                 temp = arr[j];
16                 arr[j] = arr[j+1];
17                 arr[j+1] = temp;
18             }
19 }
20 
21 int main()
22 {
23     int input = 0;
24     scanf("%d",&input);
25     int arr[input];
26     for(int i = 0; i<input;i++)
27         scanf("%d",&arr[i]);
28     int len = (int)sizeof(arr)/sizeof(*arr);
29     sort(arr,len);
30     for(int i = 0; i<input;i++)
31         printf("%d ",arr[i]);
32     return 0;
33 }