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

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（从后往前依次找出最大角标）

for (i = N - 1; i >= 0; i--)
    {
        m = i;
        for (j = i - 1; j >= 0; j--)
        {
            if (num[m] < num[j])
            {
                m = j;
            }
        }
        if (m != i)
        {
            temp = num[i];
            num[i] = num[m];
            num[m] = temp;
        }
        }

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

for (i =0; i < N; i++)
    {
        m = i;
        for (j = i+1; j < N; j++)
        {
            if (num[m] > num[j])
            {
                m = j;
            }
        }
        if (m != i)
        {
            temp = num[i];
            num[i] = num[m];
            num[m] = temp;
        }
   }

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

 for (i =0; i < N; i++)
    {
        m = i;
        for (j = N-1; j >i; j--)
        {
            if (num[m] > num[j])
            {
                m = j;
            }
        }
        if (m != i)
        {
            temp = num[i];
            num[i] = num[m];
            num[m] = temp;
        }
   }

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

for (i =0; i < N; i)
    {
        m = i;
        for (j = i - 1; j >= 0; j--)
        {
            if (num[m] < num[j])
            {
                m = j;
            }
        }
        if (m != i)
        {
            temp = num[i];
            num[i] = num[m];
            num[m] = temp;
        }
   }

   
2.1(起泡排序）

for (i =0; i < N; i++)
    {
        for (j = 0; j < N; j++)
        {
            if (num[j] > num[j + 1])
            {
                temp = num[j + 1];
                num[j + 1] = num[j];
                num[j] = temp;
            }
        }
    }