C語言中的最常用的兩種排序算法你知道嗎？

核心思想：若有N個數(shù)從小到大排序，需進行N-1輪比較，第一輪每相鄰的兩個數(shù)據(jù)進行比較N-1次，最終挑選出最大的數(shù)，放到這一輪的最后位置；第二輪比較N-1-i次，挑選出這一輪最大的數(shù)，放入這一輪的最后位置；依此類推，每一輪都挑選出最大的數(shù)，故稱之為冒泡排序。

第一個for循環(huán)決定循環(huán)的次數(shù)，因為要比較N-1輪，所以第一個for循環(huán)的終止條件是i<N-1；第二個for循環(huán)決定每一輪要比較的次數(shù)，因為每一輪都要選出一個最大的數(shù)，所以每一輪的比較次數(shù)都要比上一輪少一次，即for循環(huán)終止條件為j<N-1-i；

核心思想：若有N個數(shù)從小到大排序，需進行N-1輪比較，每一輪比較都找出這一輪最小值的下標，然后將這個最小值和這一輪開始假定的最小值進行交換。

第一個for循環(huán)決定要循環(huán)的次數(shù)，即要循環(huán)N-1輪；第二個for循環(huán)決定每一輪需要比較的次數(shù)，因為每一輪都會選擇出一個最小值，所以每一輪的比較次數(shù)都會遞減，即每一輪都是從i+1處開始比較到最后。需要注意的是內(nèi)for循環(huán)每一次比較僅僅交換數(shù)組下標，只有當(dāng)這一輪比較完畢，才進行一次數(shù)據(jù)交換。

冒泡排序和選擇排序時間復(fù)雜度都是O(n^2)，但是選擇排序每循環(huán)一輪只進行一次數(shù)據(jù)交換，而冒泡排序每一輪最多需要進行N-i-1次數(shù)據(jù)交換。