最近面試時常遇到寫冒泡演算法的情況,看來很多公司都很重視考察排序問題,閒來無事自己寫了乙個,記錄在這裡。本程式中加入了flag標誌減少了不必要的迴圈次數。
package test;
public class bubblesorttest ;
bubblesort(arr);
}private static void bubblesort(int a )
}system.out.print("第"+(i+1)+"次冒泡後,當前順序為:");
for(int k=0;ksystem.out.println();
num = i;
//flag為true標誌當前冒泡次數已經將順序排好,跳出迴圈
if(flag)
}system.out.println("總共冒泡次數為:"+(num+1));}}
執行結果如下:
第1次冒泡後,當前順序為:2457389610
第2次冒泡後,當前順序為:4573896210
第3次冒泡後,當前順序為:5748963210
第4次冒泡後,當前順序為:7589643210
第5次冒泡後,當前順序為:7896543210
第6次冒泡後,當前順序為:8976543210
第7次冒泡後,當前順序為:9876543210
第8次冒泡後,當前順序為:9876543210
總共冒泡次數為:8
氣泡排序演算法 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個中最...