重慶分公司,新征程啟航
為企業提供網站建設、域名注冊、服務器等服務
為企業提供網站建設、域名注冊、服務器等服務
這篇文章將為大家詳細講解有關java如何實現快速排序算法,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
創新互聯是一家以網站設計,開發核心業務的專業網站建設公司,創新互聯為客戶提供:軟文發稿、創新網站解決方案。我們的目標是提高客戶網站項目的專業度,以創新和互聯的思維增加用戶體驗并有效提高潛在客戶。
快速排序算法使用的分治法策略來把一個序列分為兩個子序列來實現排序的
思路:
1.從數列中挑出一個元素,稱為“基準“
2.重新排序數列,所有元素比基準值小的擺放在基準前面,所有元素比基準值大的擺在基準的后面(相同的數可以到任一邊)。在這個分割之后,該基準是它的最后位置。這個稱為分操作
3.遞歸地把小于基準值元素的子數列和大于基準值元素的子數列排序。
public static void quickSort(int[] numbers, int start, int end) {
if (start < end) {
int base = numbers[start]; // 選定的基準值(第一個數值作為基準值)
int temp; // 記錄臨時中間值
int i = start, j = end;
do {
while ((numbers[i] < base) && (i < end))
i++;
while ((numbers[j] > base) && (j > start))
j--;
if (i <= j) {
temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
i++;
j--;
}
} while (i <= j);
if (start < j)
quickSort(numbers, start, j);
if (end > i)
quickSort(numbers, i, end);
}
}
關于“java如何實現快速排序算法”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,使各位可以學到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。