java基礎 陣列及排序

2021-08-10 15:36:31 字數 926 閱讀 9134

陣列

資料型別 陣列名 = 初始化值;

這裡的資料型別指的是陣列中存放元素的資料型別

什麼是陣列:容器,可以盛放一組資料(相同型別)

如何來盛放:根據下標來在放資料(下標從零開始)

示例:定義陣列的形式1

int array = new int[2];

不清楚陣列內容的時候使用的,陣列長度一旦給定就不能更改

new代表在堆記憶體中開闢一塊空間

定義陣列的形式2

int array = new int ;

在定義陣列的同時,並初始化陣列的元素的值

遍歷陣列

for(int i = 0; i <= array.length; i++) 排序

選擇排序

示例:int array = ;

for(int i = 0; i < array.length - 1; i++) }

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

思路:1.確定使用雙層迴圈

2.確定排序的核心(比較兩個數,然後換位)

3.尋找比較的規律

氣泡排序

相鄰兩個數進行比較 /*

* 3 1 5 2

* 第一趟:確定乙個數放在最後

* 第 1次:1 3 5 2

* 第2次:1 3 5 2

* 第3次:1 3 2 5 *

* 第二趟:確定乙個數放在倒數第二位

* 第1次:1 3 2 5

* 第2次:1 2 3 5 *

* 第三趟:確定乙個數放在倒數第三位

* 第1次:1 2 3 5 */

for(int i = 0; i < array.length - 1; i++) }

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

Java基礎 陣列排序

氣泡排序 兩個相鄰位置比較,如果前面的元素比後面的元素大就交換位置。每次外迴圈都能確定乙個最大值在陣列中的位置。package stringbufferpackage public class demo6 bubblesort bubblesort arr print arr private sta...

Java陣列及陣列排序 查詢

需求 封裝乙個函式 傳入數字1 返回 一 數字2 返回 二 封裝函式 public static char findarray int index 按角標 返回對應的字元 return array index 1 main函式中呼叫封裝函式指令 char c findarray 3 system.o...

Java基礎篇 陣列排序

每一趟都從待排序的資料元素中選擇處最小 或最大 的乙個元素,順序地放在已排序好的數列的最末端,直到全部資料元素都放入了已排序好的數列。public int choicesort int array 比較相鄰元素的值,如果滿足條件則交換位置,直到所有相鄰元素都不滿足條件為止。public int bu...