java常用的排序和查詢演算法

private int arra = ;

//氣泡排序
//相鄰的元素 依次比較，把值大的元素放在 數列的頭部或者尾部
private void sort1() }}
//列印
for (int i = 0; i < arra.length - 1; i++) 
}//選擇排序
//數列中 的元素依次和其他元素比較，把值大的元素放在 數列的頭部或者尾部
private void sort2() }}
//列印
for (int i = 0; i < arra.length - 1; i++) 
}

//二分查詢,比較key和中間值並收縮範圍

private int find1(int key)  else if (key > arra[mid])  else 
}return result;
}//順序查詢
private int find2(int key) 
}return -1;
}

演算法 常用排序和查詢

常見演算法中的排序和查詢 1.選擇排序 指定乙個和其他數比較 選擇排序 指定乙個和其他數比較 for int i 0 i 2.氣泡排序 相鄰兩個數比較 氣泡排序 相鄰兩個數比較 for int i 0 i 3.插入排序 指定乙個數和他左邊的數依次往左比較，直到不滿足條件為止 插入排序 指定乙個數和他...

Java 常用查詢演算法

二叉樹 左子樹上的所有節點值均小於根節點值，右子樹上的所有節點值均不小於根節點值，左右子樹也滿足上述兩個條件。插入過程如下圖 比較4與7，4 7，再比較4與7的左子樹6，4 6，比較4與6的左子樹3，4 3，比較4與3的右子樹，為空，插入4。字串作為key比較可以用compareto 刪除分為三種情...

java常用排序演算法

一 選擇排序 public class numbersort private static void read string args private static void print int arrays system.out.println private static void select...