前提:陣列已經有序
每次都拿中間索引的值和其他索引的值進行比較,如果相等,就返回中間元素的索引
如果比要找的數小,說明要找的數在中間索引的右邊,改變查詢範圍的左邊界,將左邊界變成原陣列的中間位置
如果必要查詢的數大,說明要找的數在中間索引的左邊,改變查詢範圍的右邊界,將右邊界變成陣列的中間位置
package com.nim.day15;
/* * 二分查詢
* 折半查詢
* 前提條件:查詢的陣列必須是有序的
* 每次都用中間的元素和要找的元素進行比較
*/public class binarysearchdemo ;
int index = binarysearch(arr,6);
if(index < 0)else
} //自定義二分查詢方法(需不需要返回值;有沒有引數)
public static int binarysearch(int arr, int value)else if(arr[mid] > value)else
//重新設定中間的索引值
mid = (min + max)/2;
//設定迴圈中指條件
if(min > max)
} return mid;
}}
Python學習第15天 模組
1 模組 每個.py都可以稱為 模組 都被看做是乙個獨立的檔案。在 模組 中,我們可以存放變數 函式 類等 2 模組的作用 模組 中,可以有多個函式 多個變數 多個類,功能更加豐富 1 import import 匯入整個模組,可以使用as取別名 2 from import from import ...
java學習第18天
1,介面就是乙個規範,裡面只有常量和抽象方法 2,介面可以看作是乙個完全抽象的抽象類,因為包含了抽象方法,所以不可以例項化,可以想抽象類被子類繼承然後重寫抽象方法一樣,介面可以被子類實現,並實現介面裡面的全部方法 3,介面還可以被介面繼承,子介面裡面就包含了父介面裡面的所有抽象方法和函式,當這個子介...
java學習筆記 第3天
sys as sysdba sys使用者可以建立其他的使用者 create user user01 identified by u01 建立乙個使用者,口令為u01 alter user user01 identified by us01 更改使用者的口令為us01 password 只有擁有dba...