java常用排序演算法

2021-08-10 18:20:32 字數 887 閱讀 7527

氣泡排序演算法:

public static void bubbsort(int a)}}

}

演算法思想:由陣列頭部開始,每次比較兩個元素,順序不滿足就進行交換,當前陣列最大值(最小值)會被放在最後。一趟排序完成,然後同樣的方法進行後面的比較。

插入排序演算法:

public static void inssort(int a) 

}//最小的放到開始位置

if (k > i)

}//列印排好序的陣列

for (int i = 0; i < a.length; i++)

}

演算法思想:選取第乙個數為基準數,讓標記指向它的座標值,然後與後面剩餘的數進行比較,如果遇見比基準數小的,與其值進行交換,把標記指向新的基準數的座標,以此類推,走完一次比較之後,最小的數找到了,然後再使用同樣的方法找第二小的數,最終完成排序。

快速排序演算法:

public static int quicksort(int a,int low,int high)

if( a[end] <= key)

//從前往後比較

while( end> start && a[start] <= key)

if(a[start]>=key)

}/**

* 對左右兩部分分別進行遞迴

*/if(start>low)

if(end

java常用排序演算法

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

java常用排序演算法

1 氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。演算法描述 實現 如下 fu...

java常用排序演算法

一 順序查詢 前提條件 無 從所傳入集合的一段開始,順序掃瞄,並以此將掃瞄到的值與所傳如德key值進行比較。若有值與其相等,則表明查詢成功 若掃瞄結束後仍沒有值與key值相等,則表明查詢失敗。示例 public int seqsearch int r,int k return 1 缺點 執行效率低 ...