1.排序的方法： （1）冒泡排序（經(jīng)典的自定義排序）：

（2）系統(tǒng)自定義的排序—java.util.Arrays Arrays.sort(arr, new Comparator(){ //T的類型要和前面arr數(shù)組的類型相同（不能是值類型，要用包裝類型，如：Integer） //重寫compara方法 /** 排序的技巧，可以這么記： 1.若要排升序，就用o1 - o2 2.若要排降序，就用o2 - o1 */ }); （3）選擇排序 算法： 第一輪：默認(rèn)第一個(gè)是最小的，然后開始比較，碰到比第一個(gè)小的就把當(dāng)前的位置標(biāo)記為最小，直 至到最后一個(gè)元素，則找到了最小的元素，然后把第一個(gè)元素和當(dāng)前最小的的元素互換位置。 第二輪：默認(rèn)第二個(gè)元素是最小的，然后……… 程序： for(int i = 0;i < arr.length - 1;i++){ //做第i趟排序 int k = i; for(int j = k + 1;j < arr.length;j++){ //選最小的記錄 if(arr[j] < arr[k]){ k = j; //記錄目前找到的最小值所在的位置 } } if(i != k){ //交換arr[i]和arr[k] int temp = arr[i];arr[i] = arr[k];arr[k] = temp; } } （4）插入排序 算法： 從數(shù)組的第一個(gè)元素a[0]開始，將其后一個(gè)元素a[1]插入到a[0]的前面或者后面，接著繼續(xù)這一過程。每次都是 將a[i]插入到已經(jīng)排序好的 程序： for (int i = 1; i < a.length - 1 ; i++) { for (int j = i; j > 0; j–) { if (a[j] < a[j - 1]) { int temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } else { break; } } } 2.數(shù)組中元素的查找 （1）順序查找（”窮舉法”） 遍歷數(shù)組，從數(shù)組中第一個(gè)元素開始查找。最簡(jiǎn)單，平均效率低。 如：查找一個(gè)數(shù)組中，所有等于num這個(gè)數(shù)的下標(biāo) int[] founded = new int[arr.length]; //存儲(chǔ)num在原數(shù)組arr中出現(xiàn)的下標(biāo)，最多arr.length個(gè) for(int i = 0;i < founded.length;i++){ founded[i] = -1; //默認(rèn)的是將founded數(shù)組的所有元素都置-1； } int count = arr.length; //定義一個(gè)變量，記錄founded中值為-1的總個(gè)數(shù) for(int i = 0;i < arr.length;i++){ //窮舉查找 if(arr[i] == num){ founded[i] = i; count–; } } return count