上次我們說了 氣泡排序，還有選擇排序。
今天我們講折半查詢。
注意：折半查詢只能在有序的陣列裡用。原因是什麼？
我們來寫一段** 相信你會秒懂。
public class lianxi1;
int min = 0; //定義乙個最小值
int max = array.length-1; //定義乙個最大值
int mid = （min + max ） / 2; //定義乙個中間值
//輸入乙個要查詢的值
int number = 4；
// 下面要寫乙個迴圈 但是我們不寫 for迴圈
//原因是我們知道 我們要查詢的值 也只到他會在我們查詢的值停止迴圈
//什麼時候停止呢？就是 下標的值等於我們定義的中間值的時候。
// 那我們用什麼迴圈來寫呢？while
while(number!=array[mid])else if ( number < array[mid]) mid = (ming+max) / 2；//如果沒有找到我們要得值繼續折半查詢
//如果 要是一直找不到那是不是就成了死迴圈？
//所以我們要寫乙個出口
if(min > max)
} system.out.println(「座標+」mid); //輸出我們要找的值
} }
} 上面就是折半查詢。
瘋狂輸出 集合 和陣列
1為什麼要創造出集合 a.因為陣列只能儲存相同資料型別的資料.引用資料型別，和基本資料型別 b.陣列一旦給定了長度 就不能修改陣列的長度了。2.集合的作用 a.集合中只能儲存引用資料型別 通過自動裝箱和自動拆箱也可以儲存基本資料型別 自動裝箱不可以改變null值 b.陣列陣列找一旦給定了長度 集合還...
陣列的普通查詢與折半查詢
前提知識 暫未發布 陣列的相關知識 遍歷方式 普通查詢 本質通過陣列的遍歷與if邏輯結構判斷實現 實現步驟 1.遍歷陣列 2.遍歷過程中,使用元素和陣列中的元素進行比較 如果相同,返回元素在陣列中的索引 如果不同,返回負數 public static int search int arr,int k...
瘋狂輸出 陣列選擇排序法。
選擇排序法 下面我們先寫出一基本的氣泡排序 public class exercise for int a 0 a array.length 1 a system.out.println arrays.tostring array 上面是氣泡排序的基本框架了。下面我來看一下順序排序是怎麼回事。對比一...