public class sort
public int partition(int a, int low, int high)
} swap(a, low, p_pos);
return p_pos;
} public void quicksort(int a, int low, int high)
} public static void main(string args) ;
int temp;
//選擇排序法(selection sort)
long begin = system.currenttimemillis();
for (int k = 0; k < 1000000; k++)
} }
} long end = system.currenttimemillis();
system.out.println("選擇法用時為：" + (end - begin));
//列印排序好的結果
for (int i = 0; i < vec.length; i++)
// 氣泡排序法(bubble sort)
begin = system.currenttimemillis();
for (int k = 0; k < 1000000; k++)
} }
} end = system.currenttimemillis();
system.out.println("冒泡法用時為：" + (end - begin));
//列印排序好的結果
for (int i = 0; i < vec.length; i++)
//插入排序法(insertion sort)
begin = system.currenttimemillis();
for (int k = 0; k < 1000000; k++)
} vec[j] = vec[i];
} }
end = system.currenttimemillis();
system.out.println("插入法用時為：" + (end - begin));
//列印排序好的結果
for (int i = 0; i < vec.length; i++)
//快速排序法(quick sort)
sort s = new sort();
begin = system.currenttimemillis();
for (int k = 0; k < 1000000; k++)
end = system.currenttimemillis();
system.out.println("快速法用時為：" + (end - begin));
//列印排序好的結果
for (int i = 0; i < vec.length; i++) } }
java排序演算法
1.定義 通過比較來確定輸入序列1,a 2,a n 的元素間相對次序的排序演算法稱為比較排序演算法。2.演算法解釋 1 選擇排序 選擇排序的基本思想是對待排序的記錄序列進行n 1遍的處理，第i遍處理是將l i.n 中最小者與l i 交換位置。這樣，經過i遍處理之後，前i個記錄的位置已經是正確的了。2...
Java排序演算法
回顧一下排序演算法 稍微地設計一下基礎類 插入排序 插入排序 insertion sort 的基本思想是 每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置，直到全部記錄插入完成為止。氣泡排序 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數，將小數放在...
java 排序演算法
氣泡排序 public void bubblesort int array 選擇排序 選擇排序 public void selectsort int a else 判斷 j 1 或者 就是第乙個小於等於temp資料的位置 datas j 1 temp 快速排序 快速排序 param datas pu...