演算法 常用排序和查詢

2022-08-15 15:06:16 字數 869 閱讀 2321

常見演算法中的排序和查詢:

1. 選擇排序(指定乙個和其他數比較)

// 選擇排序(指定乙個和其他數比較)

for(int i=0;i)}}

2. 氣泡排序(相鄰兩個數比較)

// 氣泡排序(相鄰兩個數比較)

for(int i=0;i)}}

3. 插入排序(指定乙個數和他左邊的數依次往左比較,直到不滿足條件為止)

//

插入排序(指定乙個數和他左邊的數依次往左比較,直到不滿足條件為止)

//

方法一:

for(int i=0;i)

}//方法二:

for(int i=0;i)

arr[j]=e;

}

4.二分查詢(折半查詢)

//二分查詢(折半查詢)

int key=要找的數;

int min=0;

int max=length-1;

int mid=(min+max)/2;

while(arr[mid]!=key)

if(arr[mid]mid=(min+max)/2;

if(max}

system.out.printf(mid);

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

private int arra 氣泡排序 相鄰的元素 依次比較,把值大的元素放在 數列的頭部或者尾部 private void sort1 列印 for int i 0 i arra.length 1 i 選擇排序 數列中 的元素依次和其他元素比較,把值大的元素放在 數列的頭部或者尾部 priva...

排序演算法和查詢演算法

法是用來解決常見問題的方法 同乙個問題可以採用多種方法解決,不同 方法適用於不同的環境 排序指的是把一組數字按照某種順序排列好 排序演算法分很多次重複執行,每次負責把 乙個數字放在合適的位置上 為了實現以上效果可以先確定數字然後查詢 位置也可以先確定位置然後查詢數字 通過不斷調整兩個數字的相互順序最...

排序演算法和查詢

排序和查詢例項 內部排序 交換式 冒泡 快速排序法 選擇式 選擇 堆排序 插入 插入 謝爾 二叉樹 式排序 外部排序 合併 直接合併排序 隨機產生陣列 public int getarray int n for int i 0 i 7.2選擇排序 選擇排序法 class xuanze if i mi...