排序演算法 PTA習題為例

pta上有一道題目是要求用「選擇法排序」的方法來排序。

我對排序還是不太了解，藉此用冒泡，選擇，插入法來解決這道題目，加深對排序的理解。

題目

本題要求將給定的n個整數從大到小排序後輸出。

輸入樣例：

4

5 1 7 6

輸出樣例：

7 6 5 1

從前向後（或從後向前）依次比較相鄰兩個元素的大小,如果逆序（與題意要求的順序相反）就進行交換,使最小（最大）的元素上浮（下沉）到本次排序的最前面（最後面），從而完成一趟(pass)排序。下一趟排序時，已經有序的元素不再參與。這樣的話，n個元素需要進行n-1趟排序

第一趟：參與數字序列：5 1 7 6

第二趟：參與數字序列：5 7 6

…類似經過n-1趟排序後：7 6 5 1

**：

#include
#define max 100
intmain()
for(i=
0;i}printf
("%d"
,s[0])
;for
(i=1
;i)printf
(" %d"
,s[i]);
}

找到當前數字序列中最大（最小）的數，記錄其所在位置，將其和最前面（最後面）的數進行交換，使最小（最大）的元素上浮（下沉）到本次排序的最前面（最後面），從而完成一趟(pass)排序。下一趟排序時，已經有序的元素不再參與。這樣的話，n個元素需要進行n-1趟排序

第一趟：參與數字序列：5 1 7 6

第二趟：參與數字序列：1 5 6

第三趟：參與數字序列：5 1

排序不變，最終得到最後序列 7 6 5 1.

**：

#include
#define max 100
intmain()
for(i=
0;i1;i++)if
(pos!=i)
}printf
("%d"
,s[0])
;for
(i=1
;i)printf
(" %d"
,s[i]);
}

將陣列的第乙個數認為是有序陣列，從後往前（從前往後）掃瞄該有序陣列，把陣列中其餘n-1個數，根據數值的大小，插入到有序陣列中，即通過比較和移動有序數列中的元素，將元素插入到合適的位置直至陣列中的所有數有序排列為止。這樣的話，n個元素需要進行n-1趟排序

第一趟：參與數字序列：5

第二趟：參與數字序列：5 1

第三趟：參與數字序列：7 5 1

類似地排序後，得到7 6 5 1

**：

#include
#define max 100
intmain()
for(i=
1;is[f]
=t;//安排此數t的位置 }}
printf
("%d"
,s[0])
;for
(i=1
;i)printf
(" %d"
,s[i]);
}

淺解，如有錯誤請指正