排序演算法2 氣泡排序

鏈結1：

鄰居好說話：氣泡排序 【啊哈！演算法】

氣泡排序的核心部分是乙個雙重巢狀迴圈。時間複雜度為：o(

n2) o(n

2)

。n n

為待排序的元素個數。

以下是自己的**：

//#include 

#include 
using
namespace
std;
//輸出陣列中的內容
void print(int *p,int num)
cout
void bubblesort(int *p,int num)}}
}//主函式
int main()
;    cout
<<"排序前："
print(score,num);
bubblesort(score,num);
cout
<<"排序後："
//也可以用system("pause");等來代替
return
0;}

排序前：

5 3 5 2 8
排序後：
8 5 5 3 2

//#include 

#include 
using
namespace
std;
struct student_t
;//輸出陣列中的內容
void print(student_t *p,int num)}}
}//主函式
int main()
,        ,,,
};cout
<<"排序前："
print(mystu,num);
bubblesort(mystu,num);
cout
<<"排序後："
//也可以用system("pause");等來代替
return
0;}

排序前：

name1
:5name2
:3name3
:5name4
:2name5
:8************
排序後：
name5
:8name1
:5name3
:5name2
:3name4
:2************
請按任意鍵繼續. . .
************

排序演算法2 氣泡排序，快速排序

氣泡排序 include using namespace std void bubblesort int arry,int size void print int arry,int size void main print arry,5 bubblesort arry,5 print arry,5 ...

排序演算法（2） 氣泡排序（Bubble Sort）

本文排序方式以從小到大順序為準 從陣列第一位的元素開始，和第二位的元素比較，較大的元素放在第二位 然後第二位的元素再和第三位的元素比較，較大的元素放在第三位 重複執行，直到最後兩位的元素比較交換完位置。重複上面動作，一輪冒泡後沒有交換動作。終止條件 因為氣泡排序是兩兩比較交換，所以終止條件是一輪冒泡...

排序演算法筆記2 氣泡排序

顧名思義，交換排序就是根據兩個關鍵字值的比較結果，不滿足次序要求時交換。氣泡排序和快速排序是典型的交換排序演算法。其中快速排序是目前最快的排序演算法 氣泡排序是一種最簡單的交換排序演算法，通過兩兩比較，逆序交換，使關鍵字大的像泡泡一樣冒出來放在尾部。重複執行氣泡排序，最終得到有序序列。1 待排序的元...