[已解决]关于选择排列的语法提问

sulley

倒戈卸甲 发表于 2020-4-23 00:26
其实这个论坛的大佬都在python板块
如果你是用python写的排序算法早就一大群大佬围上来了。
...

谦虚咯您嘞~路漫漫其修远兮，吾将上下而求索！

sulley

倒戈卸甲 发表于 2020-4-23 00:07
其实这样我也顺便复习一下排序算法，对我自己挺有好处的

答主这是我的收获，希望与你一同分享
★区分选择排序以及起泡排序

1.选择排序：每轮通过比较找出最值数字角标，明确后将目的位置（最前/后递值变化）角标进行对调。因此每轮内层循环中所有数字只进行一次两两交换。
注意：
I.比较环节中直接带入num[i]与num[j]比较不妥当，应为num[m]与num[j]比较。原因：每轮内层循环中i是具体的初始化变量，不会再发生改变。而m会随着则比较的变化而变化，更具有灵活性。
II.顺序问题：将视具体情况而定，与下标以及排列顺序有关。
2.起泡排序：每轮将两两数字进行比较，如果不满足条件则进行交换。因此每轮内层循环要交换m-i次。
默认：从小到大排序。

1.1（从后往前依次找出最大角标）
  

1. for (i = N - 1; i >= 0; i--)
   
2.     {
   
3.         m = i;
   
4.         for (j = i - 1; j >= 0; j--)
   
5.         {
   
6.             if (num[m] < num[j])
   
7.             {
   
8.                 m = j;
   
9.             }
   
10.         }
    
11.         if (m != i)
    
12.         {
    
13.             temp = num[i];
    
14.             num[i] = num[m];
    
15.             num[m] = temp;
    
16.         }
    
17.         }

复制代码

1.2（从前往后依次找出最小角标）
  

1. for (i =0; i < N; i++)
   
2.     {
   
3.         m = i;
   
4.         for (j = i+1; j < N; j++)
   
5.         {
   
6.             if (num[m] > num[j])
   
7.             {
   
8.                 m = j;
   
9.             }
   
10.         }
    
11.         if (m != i)
    
12.         {
    
13.             temp = num[i];
    
14.             num[i] = num[m];
    
15.             num[m] = temp;
    
16.         }
    
17.    }

复制代码

  
1.3（相向而行比较，固定最小放最前，从后往前找）

1. for (i =0; i < N; i++)
   
2.     {
   
3.         m = i;
   
4.         for (j = N-1; j >i; j--)
   
5.         {
   
6.             if (num[m] > num[j])
   
7.             {
   
8.                 m = j;
   
9.             }
   
10.         }
    
11.         if (m != i)
    
12.         {
    
13.             temp = num[i];
    
14.             num[i] = num[m];
    
15.             num[m] = temp;
    
16.         }
    
17.    }

复制代码

   
1.4（相向而行比较，固定最小放最前，从后往前找）

1. for (i =0; i < N; i)
   
2.     {
   
3.         m = i;
   
4.         for (j = i - 1; j >= 0; j--)
   
5.         {
   
6.             if (num[m] < num[j])
   
7.             {
   
8.                 m = j;
   
9.             }
   
10.         }
    
11.         if (m != i)
    
12.         {
    
13.             temp = num[i];
    
14.             num[i] = num[m];
    
15.             num[m] = temp;
    
16.         }
    
17.    }

复制代码

   
2.1(起泡排序）

1. for (i =0; i < N; i++)
   
2.     {
   
3.         for (j = 0; j < N; j++)
   
4.         {
   
5.             if (num[j] > num[j + 1])
   
6.             {
   
7.                 temp = num[j + 1];
   
8.                 num[j + 1] = num[j];
   
9.                 num[j] = temp;
   
10.             }
    
11.         }
    
12.     }

复制代码