>#### 1.關于數組 數組：用于存放同一類型的多個數據，數組的創建必須要指定長度。 數組的創建：1.靜態創建 int arr[ ]={1,2,3,4,5,6}; 2.動態創建：int arr[]=new int[5]; arr[0]=1; 數組的長度：arr.length 數組的遍歷：for(int i=0;i<arr.length;i++) 基本數據類型作為參數傳遞時，傳的是值； 引用數據類型作為參數傳遞時，傳的是地址。 >#### Java排序: #### 交換式排序 交換式排序，是運用數據值比較后，依判斷規則對數據位置進行交換，以達到排序的目的，我們來學習交換式排序中的冒泡排序 一、冒泡排序 冒泡排序是一種交換排序算法。使用相鄰元素比對與交換的方式找到當前子序列（每一趟排序的序列比前一趟減少一個最末元素）中的最大或最小值并且將其移動到當前序列最末位置的方法最終獲得有序序列 實現代碼：public voidmao_pao_sort(int arr[]){ inttem = 0; //外層循環，決定一共走幾趟 for(int i = 0;i //內層循環，開始逐個比較，如果符合前一個數大于后一個數則交換 for(int j = 0;j if(arr[j]>arr[j+1]){ //使用臨時變量進行交換 tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; } } } } 二、選擇排序 選擇排序也屬于內部排序，是從欲排序的數組中，按指定的規則選出某一元素，和其它元素比較后，再依原則交換位置后達到排序的目的。 注：選擇排序比冒泡排序速度快一些 實現代碼： ~~~ for(int i = 0;i int min_tem = arr[i]; int minIndex = i; for(int j = i+1;j if(min_tem>arr[j]){ min_tem = arr[j]; minIndex = j; } } arr[minIndex] = arr[i]; arr[i] = min_tem; } ~~~ 三、插入排序 實現代碼： ~~~ int arr[] = { 34, 12, 35, 56, 16, 42, 54 }; for (int i = 0; i < arr.length - 1; i++) { int insert = arr[i + 1];//插入的是后面的一個12 int index = i + 1; while (index > 0 && insert < arr[index - 1]) { arr[index] = arr[index - 1]; index--; } arr[index] = insert; } for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } ~~~ 二維數組： 二維數組 定義： 類型 數組名[][] = new 類型[大小][大小] Eg: int arr[][] = new int[2][3]; 分析：內存中狀態