Java筆記--冒泡排序、選擇排序、二分查找
一、冒泡排序



二、選擇排序



三、二分查找(折半查找)
查找元素在數(shù)組中的索引。(前提是數(shù)組中的數(shù)據(jù)是按順序排列的)、

當(dāng)arr[mid] < 33時,min不變,max = mid -1。

arr[mid] > 33,min = mid + 1,max 不變。

當(dāng)arr[mid] = 33的時候,我們將mid返回。
當(dāng)我們查找的元素在數(shù)組中不存在時,假如我們在下圖的數(shù)組中查找200。

最后會遇到這樣的問題,所以查找的條件是min <= max。


標(biāo)簽: