快排算法的Java實現(xiàn)

快排的核心是找到在無序數(shù)組中找到一個數(shù)，然后將比他小的數(shù)字放在他的左邊，比他大的數(shù)字放在他的右邊。然后遞歸的對左右兩邊進行繼續(xù)排序，直到完成，下面看算法的實現(xiàn)：

public static void sort(int a[], int start, int end) {if (start >= end) {return;}//獲取到已經(jīng)排好序的數(shù)字，左邊數(shù)字都比他小，右邊都比他大。int flag = getFlag(a, start, end);sort(a, start, flag - 1);sort(a, flag + 1, end);}private static int getFlag(int[] a, int start, int end) {int begin = start;int over = end;//選取第一個為目標數(shù)字。int num = a[start];int flag = start;while (begin < over) {//從左找到第一個比目標數(shù)字大的。while (begin < end && a[begin] <= num){begin++;} //從右找到第一個比目標數(shù)字小的。 while (over > start&& a[over] >= num){over--;}//如果begin小于end且值大于，則交互兩個數(shù)字。if(begin < over&&a[begin] > a[over]) swap(a, begin, over);}//交換目標數(shù)字與上面循環(huán)完的數(shù)字的位置。swap(a, over, flag);return over; }private static void swap(int[] a, int begin, int end) {int temp = a[begin];a[begin] = a[end];a[end] = temp; }

總結

以上是生活随笔為你收集整理的快排算法的Java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。