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

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

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

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

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

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