好久不用這些基本的演算法了,都有點忘記了,今天覆習一下。氣泡排序法是通過迴圈替換的方式,將陣列中的值按照公升序或者降序進行排列,這裡的示例是按照降序的順序進行排列。
publicclass
bubblesort ;
system.
out.println("
排序前陣列為:");
for(int
num:arr)
for(int i=0;i//
外層迴圈控制排序趟數
for(int j=0;j//
內層迴圈控制每一趟排序多少次
if(arr[j]>arr[j+1])}}
system.
out.println();
system.
out.println("
排序後的陣列為:");
for(int
num:arr)
} }
Java陣列,氣泡排序
陣列的定義 三種方法 型別 陣列名 new 型別 長度 int shuzu new int 10 陣列中每個位置的元素都會是其預設值,如果是原始型別,則為0,如果是物件型別,則為null 在建立陣列時就給陣列中的原素賦值 int shuzu new int 僅定義乙個陣列變數名,然後再來賦值 int...
Java陣列,氣泡排序
氣泡排序 需求 陣列中儲存多個學生分數,按照分數從低到高的順序排序 步驟 1 兩兩做大於比較,大的往後移,小的往前移,把最大的值找出來,放在倒數第1位 這個時候,我們陣列劃分為2部分,排好序是一部分,未排序的是一部分 2 兩兩做大於比較,大的往後移,小的往前移,把第二大的值找出來,放在倒數第2位 這...
排序(Java語言) 氣泡排序
氣泡排序基本思想 對於給定的n個資料。從第乙個記錄開始依次對相鄰的兩個資料進行比較,當前面的的資料大於後面的資料時,交換位置,進行下一輪比較和換位,n個資料中最大的記錄位於第n位 然後在對前面的 n 1 個記錄進行第二輪比較 重複過程直到進行比較的資料只剩下乙個為止。源 時間複雜度 最好情況下,排序...