Java學習第15天 折辦查詢

2021-08-28 03:39:28 字數 663 閱讀 3805

前提:陣列已經有序

每次都拿中間索引的值和其他索引的值進行比較,如果相等,就返回中間元素的索引

如果比要找的數小,說明要找的數在中間索引的右邊,改變查詢範圍的左邊界,將左邊界變成原陣列的中間位置

如果必要查詢的數大,說明要找的數在中間索引的左邊,改變查詢範圍的右邊界,將右邊界變成陣列的中間位置

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...