java的陣列排序(氣泡排序和選擇排序)

2021-09-01 21:59:37 字數 834 閱讀 2406

1.選擇排序

//宣告陣列

int arr = new int;

//外層迴圈控制對比多少輪

for(int i = 0;i < arr.length;i++)}}

選擇排序

即:每次乙個元素和後面所有的元素進行逐個對比,每次取出其中最大或最小【根據公升序降序決定】的放到前面

如:第一次用第乙個元素和後面的所有元素對比,取出最大的放到第一位

第二次用第二個元素和後面的所有元素進行對比,取出最大的放到第二位

給你們乙個直觀的效果圖

2.氣泡排序

public class test ;

for(int i=0;iarr[j+1])}}

for(int i = 0;i < arr.length;i++)}}

冒牌排序

即:每次都將相鄰的兩個進行對比,每次取出最大的或者最小的放到元素後面

第一次迴圈:元素一比元素二,元素二比元素三。。。。。

取出最大或最小【根據公升序降序】的元素放到倒數第一位

第二次迴圈:元素一比元素二,元素二比元素三。。。。。

取出最大或最小【根據公升序降序】的元素放到倒數第二位

給你們乙個直觀的效果圖

Java陣列,氣泡排序

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

Java陣列,氣泡排序

氣泡排序 需求 陣列中儲存多個學生分數,按照分數從低到高的順序排序 步驟 1 兩兩做大於比較,大的往後移,小的往前移,把最大的值找出來,放在倒數第1位 這個時候,我們陣列劃分為2部分,排好序是一部分,未排序的是一部分 2 兩兩做大於比較,大的往後移,小的往前移,把第二大的值找出來,放在倒數第2位 這...

Java基礎 陣列(選擇排序 氣泡排序)

特點 陣列可以儲存任何型別的資料,包括原始資料和引用資料型別,但是一旦指定型別之後就只能儲存該型別 宣告陣列 元素型別 陣列 元素型別 陣列名 例如 string args string args int array int array 訪問陣列 訪問陣列中的元素 使用陣列名 下標 的形式訪問 最大...