Java
//冒泡排序(升序和降序) 兩層循環，外層排序控制，【內層排序比較大小，交換位置】
public static int[] bubbleSort(int[] arr)
{
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1 ; j++) {
if(arr[j] > arr[j + 1]){
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
//最大元素找到
System.out.println("第" + (i + 1) + "趟排序");
for (int k = 0; k < arr.length; k++) {
System.out.println(arr[k] + " ");
}
}
return arr;
} 二分查找理論實踐參考
http://www.sunchis.com/html/java/2011/0426/323.html
public static void main(String[] args) {
int[] arr = new int[]{2,3,6,4,8,5,9,11,15,12,14,13};
int value = 9;
//System.out.println(directSerach(arr, 18));
arr = MaoPaoSortTest.bubbleSort(arr);
binarySerach(arr, 18);
}
/** *//**
* 直接查找 優點：很好理解，適合數據量小的查找 缺點：數據量大速度很慢. 降低查找效率
*/
public static int directSerach(int[] arr, int value){
for (int i = 0; i < arr.length; i++) {
if(value == arr[i]){
return i;
}
}
return -1;
}
/** *//**
* 二分查找方法 待查找的數組要有序.將有序數組一分為二
* 定義最小索引值low、最大索引值high、定義中間索引值middle.
* while(condition), condition low<=high
* 根據最大索引值和最小索引值計算中間值索引值middle，并將arr[middle]值與value比較.
* 1.如果value等于arr[middle],則直接返回middle索引值.
* 如果value大于arr[middle],則數組分隔的左側過濾掉.將low索引值重置:middle+1
* 如果value小于arr[middle],則數組分隔的右側過濾掉.將high索引值重置:middle-1
*/
public static int binarySerach(int[] arr, int value){
int low = 0; //最小下標索引
int high = arr.length; //最大下標索引
int middle = 0; //中間索引
while (low <= high) {
middle = (high + low) / 2;
//test
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
if(i == middle){
System.out.print("#");
}
System.out.print(" ");
}
System.out.println();
if(value == arr[middle]){
return middle;
}
if(value < arr[middle]){
high = middle - 1;
}
if(value > arr[middle]){
low = middle + 1;
}
}
return -1;
}
posted on 2012-01-14 15:39
David1228 閱讀(240)
評論(0) 編輯 收藏