導入Java . util . scanner;
公共類woo {
static int[]bubble sort(int[]date){
布爾isSwap
for(int j = 1;j & lt日期.長度;j++) {
isSwap = false
for(int I = 0;我& ltdate . length-j;i++) {
if(date[I]& gt;日期[i+1]) {
date[i] = date[i] ^日期[I+1];
日期[i+1] =日期[i] ^日期[I+1];
date[i] = date[i] ^日期[I+1];
isSwap = true
}
}
if(isSwap == false)?
打破;
}
返回日期;
}
公共靜態void main(String args[]) {
int date[]= new int[3];
System.out.println("輸入三個整數:");
Scanner num =新掃描儀(system . in);
for(int I = 0;我& lt日期.長度;i++)
date[I]= num . nextint();
date = bubbleSort(日期);
for(int count = 0;計數& lt日期.長度;count++)?
system . out . print(date[count]+" \ t ");
system . out . println(" ");
}
}
擴展數據:
通常排序算法可以分為兩類。
非線性時間比較排序:通過比較確定元素之間的相對順序。由於其時間復雜度不能超過O(nlogn),所以稱為非線性時間比較排序。包括交換排序、插入排序、選擇排序和合並排序。
線性時間非比較排序:能突破基於比較排序的時間下界,在線性時間內運行,故稱線性時間非比較排序。包括計數分類、桶分類和計數分類。
參考資料:
冒泡法排序-百度百科