陣列的查詢與氣泡排序(二分查詢)

2021-07-29 12:45:33 字數 585 閱讀 5393

陣列的學習:

1.陣列的查詢:如下(注釋可能寫的有點亂)

package com.qiyu;

public class arraytest15_陣列的查詢

if(y>x[m])

if(y//把中間的下標左邊的全部拋棄,取得中間下標的左邊的陣列

//得到的左邊的陣列最後乙個數下標的位置

}} return -1;

} public static void main(string args) ;

int b = 13;

int c = add(a,b); //呼叫add()方法,接受方法的返回值

system.out.println(c); //列印

}}

列印結果為:

10

1.陣列的氣泡排序:如下例1.例2 例1

public class arraytest2_氣泡排序 }}

for(int y=0;y

public class arraytest2_氣泡排序2

for(int i =0;i

陣列的氣泡排序與二分查詢

前面的學習過程中學習了陣列的氣泡排序和二分查詢,那麼現在將它整理出來,go 氣泡排序的思想是按照一定順序如 左到右,下到上 所有相鄰兩個數依次比較,第一輪比較完成後,選出第一輪比較的最大值或最小值,然後排除這一輪的最大值或最小值,在進行第二次比較,依次下去,直到只有乙個數,無法比較,氣泡排序完成。如...

二分查詢與氣泡排序

二分查詢 二分查詢又稱折半查詢是應用於有序數列中找到目標數的演算法。二分查詢較有序查詢的優點是比較次數少,查詢速度快,效能穩定 時間複雜度為o lgn 現在寫出乙個在數列arr 中找到目標數k 8的過程。int binary search int arr,int k,int sz else if a...

氣泡排序 二分查詢

include include include using namespace std int bsearch int t,int n,int x 二分查詢 return null inline void swap int a,int b void init int t,int n for int ...