一維陣列的常見查詢法

2021-08-10 21:15:52 字數 657 閱讀 9575

//直線查詢法

int array= ;

system.out.println("請輸入要查詢的數:");

scanner scanner = new scanner(system.in);

int number = scanner.nextint();

int index = -1;

for(int i=0;i

//二分查詢法

int array= ;

system.out.println("請輸入要查詢的數:");

scanner scanner = new scanner(system.in);

int number = scanner.nextint();

int index= -1;

int start=0; //起始下標

int end=array.length-1; //終止下標

int middle;

while(start<=end)

/** 假如要查詢的數大於中間比較的那個數,

* 去掉左邊的的數

*/if(number>array[middle])

//保留左邊的,去掉右邊的

if(number

一維陣列氣泡排序法

氣泡排序法 指數組元素相鄰的兩個比較,將較小的那個調到前頭,實現陣列元素由小到大排列。解題思路如下 a 0 的值大於a 1 大的值往下走,因此a 0 值和a 1 交換,同理,可以得到有n個數,就要進行n 1次比較。實現如下 include include include using namespac...

宣告一維陣列時常見錯誤

宣告和初始化時易出現的錯誤 原因是宣告和初始化一維陣列的語句是錯誤的,int 5 告訴編譯器陣列長度是5,但是只有給其中兩個元素賦初始值 static void main string args int arr1 new int 省略陣列長度 int arr2 省略 new 關鍵字 console....

一維陣列 查詢特定的值 簡單

題目描述 在乙個序列 下標從1開始 中查詢乙個給定的值,輸出第一次出現的位置。輸入 第一行包含乙個正整數n,表示序列中元素個數。1 n 10000。第二行包含n個整數,依次給出序列的每個元素,相鄰兩個整數之間用單個空格隔開。元素的絕對值不超過10000。第三行包含乙個整數x,為需要查詢的特定值。x的...