筆記 氣泡排序 怕自己忘記QAQ

2021-08-10 19:30:55 字數 733 閱讀 4696

題目描述

對輸入的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 比...