氣泡排序和二分法查詢

2022-08-11 06:24:08 字數 706 閱讀 1605

1.氣泡排序

int arr = ;


for(int i=0; iarr[j+1])


}} 


for(int a:arr)
執行結果：

2.二分法查詢

/**


* 乙個陣列，輸入乙個數字，查詢該數字在陣列中的下標。 如果找不到，返回-1


*/int arr = ;


scanner in = new


scanner(system.in);


system.out.print("請輸入乙個數字:");


int num =in.nextint();


/*** 二分法查詢


*/int start = 0; //


預設起始座標


int end = arr.length-1; //


預設結尾座標


int index = -1; //


找不到預設index為-1


while(start<=end)


if(num >arr[middle])


if(num 


}system.out.println(index);


in.close();
執行結果：

氣泡排序，二分法查詢

lst 18,8,16,2,5,7 通過交換的方式.把列表中最大的值一定到最右端 for abc in range len lst 控制內部移動的次數 n 0 while n len lst 1 if lst n lst n 1 lst n lst n 1 lst n 1 lst n n n 1 p...

二分法和氣泡排序

先放乙個 可以看到冒泡，選擇，插入排序的過程 冒泡 選擇 插入排序 前言 二分法是乙個優化演算法，在乙個基於有序列表中，列表從1到10000，如果要找乙個8899的數字，不用二分法的話，就是迴圈從一到10000，直到找到8899.但是，有沒有想過，前5000個都比8899小，所以能不能直接第一次就判...

氣泡排序 二分法

核心 掐頭去尾取中間.一次砍一半 二分查詢.每次能夠排除掉一半的資料.查詢的效率非常高.但是侷限性比較大.必須是有 序序列才可以使用二分查詢 兩種演算法 常規迴圈,遞迴迴圈 使用二分法可以提高效率,前提條件 有序序列 lst 22,33,44,55,66,77,88,99,101 238 345 4...