題目描述
對輸入的n個數進行排序並輸出。
輸入輸入的第一行包括乙個整數n(1<=n<=100)。 接下來的一行包括n個整數。
輸出可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。
每組測試資料的結果佔一行。
樣例輸入
5 5 4 3 1 2
樣例輸出
1 2 3 4 5
記下了寫的冒泡=-=。
簡單的說就是把每乙個數與之後的數比較,小(大)的話就交換位置到前面(後面)。。。
第一種是把大的冒泡到後面,第二種是把小的冒泡到前面。。今天研究了一晚上,方便自己下次複習吧!
code1:
#include
#include
#define maxn 105
int main()}}
for(int i=0;iprintf("%d ",a[i]);
puts("");
}return
0;}
code2:
#include
#include
#define maxn 105
int main()}}
for(int i=0;iprintf("%d ",a[i]);
puts("");
}return
0;}
筆記 氣泡排序
氣泡排序是最簡單的交換排序方法。基本演算法思想 首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較,若為逆序 l.r 1 key l.r 2 key 則將兩個記錄交換之,然後比較第二個記錄和第三個記錄的關鍵字。依此類推,直至第n 1個記錄和第n個記錄的關鍵字進行過比較為止。上述過程稱為第一趟冒泡過...
氣泡排序筆記
氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。比較相鄰的元素。如果第乙個比第二個大,就交...
氣泡排序 筆記
def bubble sort li for i in range len li 1 這個迴圈負責設定氣泡排序進行的次數 for j in range len li i 1 j為列表下標 if li j li j 1 li j li j 1 li j 1 li j return print li 比...