1.氣泡排序過程：
（1）比較第乙個數與第二個數，若為逆序a[0]>a[1]，則交
換；然後比較第二個數與第三個數；依次類推，直至第n-1
個數和第n個數比較為止——第一趟氣泡排序，結果最大的
數被安置在最後乙個元素位置上
（2）對前n-1個數進行第二趟氣泡排序，結果使次大的數
被安置在第n-1個元素位置
（3）重複上述過程，共經過n-1趟氣泡排序後，排序結束
#include#define n 10
int main(int argc, const char *argv)}}
printf("氣泡排序(從小到大):");
for(i=0;i2.選擇排序過程：
（1）首先通過n-1次比較，從n個數中找出最小的， 將它與
第乙個數交換—第一趟選擇排序，結果最小的數被安置在第
乙個元素位置上
（2）再通過n-2次比較，從剩餘的n-1個數中找出關鍵字次小
的記錄，將它與第二個數交換—第二趟選擇排序
（3）重複上述過程，共經過n-1趟排序後，排序結束
#include#define n 10
int main(int argc, const char *argv)
}t = a[n-1-i];
a[n-1-i] = a[min];
a[min] = t;
}printf("選擇排序(從大到小):");
for(i=0;iprintf("\n");
return 0;
}
排序 氣泡排序與選擇排序
最近複習大學學過的演算法，這裡做個筆記。排序，我們學過 這裡需要了解什麼是時間複雜度，什麼是空間複雜度。簡單而言，時間複雜度指執行的次數，空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...
選擇排序與氣泡排序
今早心血來潮,又想看看氣泡排序.於是乎度娘一番,找到了度娘給我的這篇文章,前面的文字描述還是簡單易懂的,可惜給出的 示範有些文不對題.於是乎又wiki一番.發現上文給出的 形似選擇排序,於是總結如下 我們假設有乙個陣列 624159 對應的索引也就是 0 5,如果我想描述第二個位置,也就是數字2的位...
選擇排序與氣泡排序
選擇排序 static void sort1 int arr var temp arr i arr i arr min arr min temp 氣泡排序 static void sort2 int arr static void main string args sort1 arr foreach...