编程 随机生成20个整数 升序排序 输出排序前后

admin

根据题目描述，打开BlockCode，编写C语言程序完成指定排序算法。
本题分值：50分
考核时间：70分钟
考核方式：实操
考核内容：随机生成20个整数，并将其保存到一维数组中，使用直接选择排序算法对其进行升序排序，输出排序前一维数组和排序后一维数组的内容。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. void selectionSort(int arr[],int n){
   
6.         int i,j,min_idx;
   
7.         for(i=0;i<n;i++){
   
8.                 min_idx = i;
   
9.                 for(j=i+1;j<n;j++){
   
10.                         if(arr[j]<arr[min_idx]){
    
11.                                 min_idx=j;
    
12.                         }
    
13.                 }
    
14.                 int temp = arr[min_idx];
    
15.                 arr[min_idx]=arr[i];
    
16.                 arr[i]=temp;
    
17.         }
    
18. }
    
19. 
    
20. int main(){
    
21.         int arr[20];
    
22.         int i;
    
23.        
    
24.         srand(time(NULL));
    
25.         for(i=0;i<20;i++){
    
26.                 arr[i]=rand();
    
27.         }
    
28.         printf("排序前的数据内容：\n");
    
29.         for(i=0;i<20;i++){
    
30.                 printf("%d ",arr[i]);
    
31.         }
    
32.         printf("\n");
    
33.         selectionSort(arr,20);
    
34.         printf("排序后的数组内容：\n");
    
35.         for(i=0;i<20;i++){
    
36.                 printf("%d ",arr[i]);
    
37.         }
    
38.         printf("\n");
    
39.         return 0;
    
40. }
    

复制代码