[数据结构与算法]【C语言排序问题】｜区分选择排序以及起泡排序

选择排序：

每轮通过比较找出最值数字角标，明确后将目的位置（最前/后递值变化）角标进行对调。因此每轮内层循环中所有数字只进行一次两两交换。

• 比较环节中直接带入num与num[j]比较不妥当，应为num[m]与num[j]比较。原因：每轮内层循环中i是具体的初始化变量，不会再发生改变。而m会随着则比较的变化而变化，更具有灵活性。
• 顺序问题：将视具体情况而定，与下标以及排列顺序有关。

起泡排序：

每轮将两两数字进行比较，如果不满足条件则进行交换。因此每轮内层循环要交换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;
            }
        }
    }