陣列的學習:
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 ...