选择排序其实就是打擂台的方式的一种扩展

1. # include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int str[10] = { 7, 3, 5, 4, 7, 5, 2, 5, 1, 9 };  //定义需要排序的数据
   
6. 
   
7.         for (int i = 0; i < 9; i++)  //外层循环表示需要打擂台的次数
   
8.         {
   
9.                 for (int k = i + 1; k < 10; k++) //内存循环表示每次都和谁打擂台
   
10.                 {
    
11.                         if (str[i] > str[k])  //如果守擂台者被干掉了 就下场， 也就是交换两个的值
    
12.                         {
    
13.                                 int temp = str[i];
    
14.                                 str[i] = str[k];
    
15.                                 str[k] = temp;
    
16.                         }
    
17.                 }
    
18.         }
    
19. 
    
20.         for (int i = 0; i < 10; i++) //输出排序后的数据
    
21.         {
    
22.                 printf("%d ", str[i]);
    
23.         }
    
24. 
    
25.         return;
    
26. }

复制代码

选择排序其实就是打擂台的方式的一种扩展

1. # include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int str[10] = { 7, 3, 5, 4, 7, 5, 2, 5, 1, 9 };  //定义需要排序的数据
   
6. 
   
7.         for (int i = 0; i < 9; i++)  //外层循环表示需要打擂台的次数
   
8.         {
   
9.                 for (int k = i + 1; k < 10; k++) //内存循环表示每次都和谁打擂台
   
10.                 {
    
11.                         if (str[i] > str[k])  //如果守擂台者被干掉了 就下场， 也就是交换两个的值
    
12.                         {
    
13.                                 int temp = str[i];
    
14.                                 str[i] = str[k];
    
15.                                 str[k] = temp;
    
16.                         }
    
17.                 }
    
18.         }
    
19. 
    
20.         for (int i = 0; i < 10; i++) //输出排序后的数据
    
21.         {
    
22.                 printf("%d ", str[i]);
    
23.         }
    
24. 
    
25.         return;
    
26. }

复制代码