算法學(xué)習(xí)之路，排序之快速排序（Java實(shí)現(xiàn)）

charles_paul 發(fā)布于2019-08-14 15:38 / 1014人閱讀

摘要：接下來我來說明快速排序的思路以及實(shí)現(xiàn)的代碼。快速排序思路首先是定義一個(gè)變量，把數(shù)組的第一個(gè)元素的值賦給，然后定義兩個(gè)變量指向數(shù)組的第一個(gè)元素和最后一個(gè)元素。

今天突然想寫個(gè)排序，以前寫過，然后寫了之后一直出錯(cuò)，然后自己百度了一下，看了別人寫的方法，自己也嘗試著寫了一個(gè)。接下來我來說明快速排序的思路以及實(shí)現(xiàn)的代碼。

快速排序思路：首先是定義一個(gè)變量key，把數(shù)組的第一個(gè)元素的值賦給key，然后定義兩個(gè)變量start,end指向數(shù)組的第一個(gè)元素和最后一個(gè)元素。然后從后往前遍歷，一直end--，知道下標(biāo)為end的值小于key，就交換下標(biāo)為start,end的值，然后再?gòu)那氨闅v，一直start++，直到下標(biāo)為start的值大于key，就交換下標(biāo)為start，end的值。這樣，經(jīng)過一次排序之后，小于key的出現(xiàn)在key的左邊，大于key的出現(xiàn)在key的右邊。然后再用遞歸對(duì)key的左右兩邊進(jìn)行上述方法進(jìn)行排序。

快速排序

代碼：

//判斷數(shù)組是否為空，數(shù)組元素是否為0
if (data.length < 1 || data == null) {
    return;
}

//頭指針小于尾指針，則返回
if (start >= end) {
    return;
}

//數(shù)組不為空且元素個(gè)數(shù)大于0
boolean flag = true;
int low = start;
int high = end;
int key = data[low];
while (low < high) {
    //flag用來判斷是否從下標(biāo)為high的值與基準(zhǔn)進(jìn)行比較
    if (flag) {
        if (data[high] < key) {
            swmp(data, low, high);
            flag = false;
        } else {
            high--;
        }
    } else {
        //判斷下標(biāo)為low的值是否與基準(zhǔn)進(jìn)行比較。
        if (data[low] > key) {
            swmp(data, low, high);
            flag = true;
        } else {
            low++;
        }
    }
}
soft_quick(data, start, low - 1);
soft_quick(data, high + 1, end);


int temp = data[start];
data[start] = data[end];
data[end] = temp;



for (int index : data) {
    System.out.print(index + "	");
}
System.out.println();

最后是運(yùn)行結(jié)果：