氣泡排序演算法:
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 缺點 執行效率低 ...