package com.sort;
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 氣泡排序 bubble sort 最簡單的排序方法是氣泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕，從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。...
Java實現幾種常見排序方法
1.冒泡演算法 就是每次相鄰的兩個元素比較，如果第一個比第二個大，就交換位置，大的 下沉 小的 上漂 迴圈每次找出最大的那個，以此類推，比較length 1次。2.選擇排序 選擇排序是一種簡單直觀的排序方法，每次尋找序列中的最小值，然後放在替換當前迴圈的最小位的位置。3.插入排序 認為第一個元素已經...
Java實現幾種常見排序方法
日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序，甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。冒泡法排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再...
JAVA常見的幾種排序方法
日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序，甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。一 氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有...
幾種排序演算法比較
資料結構 10 排序十 四 排序 sort thinking in algorithm 12.詳解十一種排序演算法 排序法平均時間 最差情形 穩定度額外空間 備註冒泡 o n2 o n2 穩定o 1 n小時較好 交換o n2 o n2 不穩定o 1 n小時較好 選擇o n2 o n2 不穩定o 1 ...