使用java編寫幾種常用演算法（二）

需求： 定義乙個函式接收乙個陣列與乙個要查詢的元素，然後返回元素在陣列中的索引值。如果不存在

返回表示。

**實現：

class demo_04 ;

int index = searchele(arr,19);

system.out.println("索引值:"+index);

}public static int searchele(int arr,int target)

}return -1;

}//折半查詢法（僅適用於有序陣列）

system.out.println("索引值："+ index);

}//折半查詢法

public static int halfsearch(int arr, int target)else if(target//由於上面會改變最大、最小索引值，所以應該要重新計算中間值。

mid = (max+min)/2;

//找不到的情況

if(min>max)}}

用java編寫幾種常用的排序演算法

1.氣泡排序 public classbubblesort 氣泡排序 for int i 0 i i每增加1，j就走一趟 當i j時，此趟結束，i for int j arr.length 1 j i j for int n arr 2.選擇排序 public class selectsort fo...

Java幾種排序演算法

陣列排序 author jrunner 2009 10 26 e main jrunner 126.com class testsort print a tosort1 a tosort2 a tosort3 a tosort4 a print a 方法一 更換值 private static vo...

Java幾種常用陣列排序

package com.firewolf.sort public class mysort mysort mysort new mysort mysort.insertsort array system.out.print 插入排序結果 mysort.printarray array system....