常見演算法之氣泡排序

氣泡排序由於其簡單，通常是我們學習各類程式語言首先選擇學習的乙個排序演算法。

1

public
class
bubblesort ;5//
建立氣泡排序類的物件
6         bubblesort sorter = new
bubblesort();7//
呼叫排序方法將陣列排序
8sorter.sort(array);9}
10/**
11* 氣泡排序
12* 要排序的陣列
13*/
14public
void sort(int
array) 23}
24}25         showarray(array);//
輸出氣泡排序後的陣列元素26}
27//
顯示陣列所有元素
28public
void showarray(int
array) 
32system.out.println();33}
34 }

1 #include2

using
namespace
std;34
intmain()5;
7     cout<<"
排序前：";
8for(int i = 0; i < sizeof(arr)/4; i++)
9         cout << arr[i] << "";
10     cout <11for(int i = 1; i < sizeof(arr)/4; i++)
12for(int j = 0; j1320
}21     cout<<"
排序後：";
22for(int i = 0; i < sizeof(arr)/4; i++)
23         cout << arr[i] << "";
24getchar();
25getchar();
26return0;
27 }

常見排序演算法之氣泡排序

1 首先，從第乙個元素開始，比較該元素與該元素相鄰的下乙個元素的大小 即第乙個元素與第二個元素的大小 如果該元素比較大則交換位置，否則不交換位置。2 按照1的步驟不斷重複的比較下一元素與其相鄰元素之間的大小，直到第n 1個元素，第一趟比較結束。例如 接下去是第二個元素，重複 1 的步驟，比較其與其相...

常見排序演算法之氣泡排序

氣泡排序 bubble sort 是一種較簡單的排序演算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序 如從小到大 首字母從a到z 錯誤就把他們交換過來。比較相鄰的元素。如果第乙個比第二個大 公升序 就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對...

常見排序演算法（二） 氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。public class bubbleso...