Java陣列，氣泡排序

氣泡排序：

需求：陣列中儲存多個學生分數，按照分數從低到高的順序排序

步驟：1:兩兩做大於比較，大的往後移，小的往前移,把最大的值找出來，放在倒數第1位

這個時候，我們陣列劃分為2部分，排好序是一部分，未排序的是一部分

2:兩兩做大於比較，大的往後移，小的往前移,把第二大的值找出來，放在倒數第2位

這個時候，我們陣列劃分為2部分，排好序是一部分，未排序的是一部分

3：依次類推，直到把所有的數字都按照從小到大的順序，排列

冒泡優化

1：把中間變數從小迴圈的裡面，拿出來放在最大迴圈的外面宣告，可以減少宣告次數：

2：每排序出乙個元素後，後面的排序，就可以減少一次

第1大的數 排序7 次

第2大的數 排序6 次

第3大的數 排序5次

以此類推

第8大數 排序0次

3:針對陣列本身就是有序的

常見的陣列排序

1：氣泡排序

2：插入排序

3：選擇排序

4：快速排序（sort()排序）

public static void main(string args)  ;//原陣列 亂序

//int s =  ;//原陣列 亂序
int count = 0;
int temp = 0; //中間變數，存放需要交換元素的變數
//外層迴圈控制元素的排序次數
for(int j=1;js[i+1])
}		//如果flag還為true，代表這個陣列本身就是有序的
if(flag)
}system.out.println(count);
system.out.println(arrays.tostring(s));

if(s[0]>s[1])

if(s[1]>s[2])
if(s[2]>s[3])

Java陣列，氣泡排序

陣列的定義 三種方法 型別 陣列名 new 型別 長度 int shuzu new int 10 陣列中每個位置的元素都會是其預設值，如果是原始型別，則為0，如果是物件型別，則為null 在建立陣列時就給陣列中的原素賦值 int shuzu new int 僅定義乙個陣列變數名，然後再來賦值 int...

Java陣列 氣泡排序2

class bubblesort bubblesort 2 arr system.out.println hello world bubblesort arr public static void bubblesort int arr for int z 0 zpublic static void ...

java陣列之氣泡排序

氣泡排序的基本思想 對比相鄰的元素值，如果滿足條件就交換元素值，把較小的元素移動到陣列前面，把大的元素移動到陣列後面，這樣較小的元素就像氣泡從底部公升到頂部。例 public class bubblesort bubblesort sorter new bubblesort 建立氣泡排序物件 sor...