快速排序演算法的Java實現

2021-06-12 21:04:16 字數 467 閱讀 6847

/**

* 對陣列a[l,r]中的元素進行排序。

* @param a 待排序陣列

* @param l 待排序陣列的起始元素的下標值

* @param r 待排序陣列的終止元素的下標值

*/private void quicksort(int a, int l,int r)

}/**

* 使用引數陣列中第乙個元素作為劃分元素x將陣列a[l,r]中的元素進行左右劃分,左邊的元素小於等於劃分元素,右邊的元素大於劃分元素。

* 思路主要是從左向右尋找大於劃分元素x的數值和從右向左尋找小於劃分元素x的數值,找到後如果iprivate int partition(int a, int l, int r)

a[l] = a[j];

a[j] = x;

return j;

}private void swap(int a, int i, int j)

排序演算法 快速排序的Java實現

所謂快速排序 基於分治的思想,是氣泡排序的改進型。首先在陣列中選擇乙個基準點並把基準點放於序列的開頭 該基準點的選取可能影響快速排序的效率,關於基準點的選擇方法後面再講解 然後分別從陣列的兩端掃瞄陣列,設兩個指示標誌 lo指向起始位置,hi指向末尾 首先從後半部分開始,如果發現有元素比該基準點的值小...

排序演算法 快速排序 java實現

它採用了一種分治的策略,通常稱為分治法。分治法思想 將原問題分解為若干個規模更小但結構與原問題相似的子問題。遞迴地解這些子問題,然後將這些子問題的解組合為原問題的解。對於陣列a,隨機選擇乙個元素作為基準數pos,一般為第乙個元素或最後乙個元素。將該陣列分為兩堆a 0,pos index 1 和 a ...

Java實現快速排序演算法

一 演算法描述 快速排序是對氣泡排序的一種改進。在氣泡排序中,記錄每次都是與相鄰位置上的資料作比較,因此每次只能移動乙個位置。而在快速排序中,記錄的比較和移動都是從兩端向中間進行的。其主要思想 首先在待排序陣列中選取乙個基準值 作為比較物件 然後利用基準值將待排陣列分成2個部分。基準值左邊的陣列的資...