一谭梗、什么是冒泡排序
? ? ? ? 冒泡排序 bubble sort 是一種交換排序，它的基本思想是：兩兩比較相鄰記錄的關(guān)鍵字旅赢，如果反序則交換齿桃，直到?jīng)]有反序的記錄為止。? ? ? ?
二煮盼、代碼實(shí)現(xiàn)
public static void bubbleSort(int[] ints){
? ? ? ? //i從左邊開始循環(huán)
????????for(int i=1 ; i<ints.length ;i++){
? ? ? ? ? ? ? ? //j從右邊開始循環(huán)短纵，直到i為止
????????????????for(int j=(ints.length-1) ; j>=i ; j--){
? ? ? ? ? ? ? ? ? ? //如果當(dāng)前值小于前面的值，則兩者進(jìn)行交換
????????????????????if(ints[j]<ints[j-1]){
????????????????????????int temp = ints[j];
????????????????????????ints[j] = ints[j-1];
????????????????????????ints[j-1]=temp;
????????????????????}
????????????}
????????}
}
? ??????
三僵控、冒泡排序的時(shí)間復(fù)雜度
? ? ? ? 為 O(n2)踩娘。
? ??????
