java-氣泡排序、選擇排序、二分查詢
阿新 • • 發佈:2018-12-27
1、氣泡排序
1 public void bubbleSort(int[] arr) { 2 for (int i = 0; i < arr.length - 1; i++) { //外迴圈只需要比較arr.length-1次就可以了 3 for (int j = 0; j < arr.length - 1 - i; j++) { //-1為了防止索引越界,-i為了提高效率 4 if(arr[j] > arr[j+1]) { 5 int temp = arr[j]; 6 arr[j] = arr[j + 1];7 arr[j+1] = temp; 8 } 9 } 10 } 11 }
2、選擇排序
1 public void selectSort(int[] arr) { 2 for (int i = 0; i < arr.length - 1; i++) { //只需要比較arr.length-1次 3 for (int j = i + 1; j < arr.length; j++) { 4 if(arr[i] > arr[j]) { 5 inttemp = arr[i]; 6 arr[i] = arr[j]; 7 arr[j] = temp; 8 } 9 } 10 } 11 }
3、二分查詢
1 public int getIndex(int[] arr, int value) { 2 int min = 0; 3 int max = arr.length - 1; 4 int mid = (min + max) / 2; 5 6 while(arr[mid] != value) { //當中間值不等於要找的值,就開始迴圈查詢 7 if(arr[mid] < value) { //當中間值小於了要找的值 8 min = mid + 1; //最小的索引改變 9 }else if(arr[mid] > value){ //當中間值大於了要找的值 10 max = mid - 1; //最大的索引改變 11 } 12 13 mid = (min + max) / 2; //無論最大還是最小改變,中間索引都會隨之改變 14 15 if(min > max) { //如果最小索引大於了最大索引,就沒有查詢的可能性了 16 return -1; //返回-1 17 } 18 } 19 return mid; 20 }