//直線查詢法
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的...