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

2021-07-27 19:31:04 字數 581 閱讀 4224

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...