氣泡排序演算法

2021-08-07 10:35:36 字數 1206 閱讀 8141

最近在看演算法相關的書籍,想提公升下自己的程式設計思想,演算法是計算機的靈魂,沒有了演算法計算機就不能高效的工作,還是建議看下演算法的書籍,誰讓我們是學計算機的啦,別的不多說了,下面我寫的氣泡排序演算法demo,有什麼不對的地方,還望多多指教。

/*** 氣泡排序演算法

* @author admin**/

public class maopao ;

//int arr = new int[10000];

//迴圈生成乙個陣列

//for (int i = 0; i < 10000; i++)

//輸出

output(arr, "從小到大排序前");

int size = arr.length;

int temp = 0;

long start = system.currenttimemillis();

//排序1

for (int i = 1; i < size; i++) else}}

//排序1改進

//for (int i = 1; i < size; i++) //}

//排序2;排序2比1快;10000個排序相差20ms

//for (int i = 0; i <= size - 1; i++) //}

//}//輸出

output(arr, "從小到大排序後");

long end = system.currenttimemillis();

}/**

* 從大到小

*/public static void bigandsmall();

//輸出

output(arr, "從大到小排序前");

int size = arr.length;

int temp = 0;

//排序1

for (int i = 1; i < size; i++)

}//輸出

output(arr, "從大到小排序後");

}/**

* 輸出

* @param arr

* @param str

*/public static void output(int arr, string str)

if(j == arrsize-1)else}}

public static void main(string args)

}

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法,理解起來容易。雖然它的計算步驟比較多,不是最快的,但它是最基本的,初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦,該函式模板使用冒泡法對集合元素進行排序,引數說明 collection 集合物件,集合物件必須提供 操作。element 集合元素,該引數...

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

排序演算法 氣泡排序

一.氣泡排序的過程 公升值排序 1.將第乙個記錄的關鍵字與第二個記錄的關鍵字進行比較,若key 1 key 2 則交換。然後比較第二個與第三個,依此類推,直到第n 1個與第n個比較為止,第一趟排序完後,記錄最大的關鍵字會被排在最後面。2.將記錄的前n 1個關鍵字進行第二趟比較交換,直到前n 1個中最...