快速排序不排序字串串列中的一個元素

誰能告訴我我的代碼有什么問題：

int Partition(vector<string>& userIDs, int i, int k) {
    int pivot = (i   (k - i) / 2);
    string temp;
    
    while(i<k) {
        cout << "pivot:" << pivot << endl;
        while (userIDs.at(i).compare(userIDs.at(pivot))<0) {
            cout << "1. i:"<<i<<" UserIDs.at(i):" << userIDs.at(i) << " UserID.at(pivot): " << userIDs.at(pivot) << endl;
            i  = 1;
        }
        while (userIDs.at(pivot).compare(userIDs.at(k))<0) {
            cout << "2. k:" << k << " UserIDs.at(k):" << userIDs.at(k) << " UserID.at(pivot): " << userIDs.at(pivot) << endl;
            k -= 1;
        }

        if(i<k){
            cout << "3. i:" << i << " k:"<<k<<" UserIDs.at(i):" << userIDs.at(i) << " UserID.at(k) : " << userIDs.at(k) << endl;
            temp = userIDs.at(i);
            userIDs.at(i) = userIDs.at(k);
            userIDs.at(k) = temp;
            i  ;
            k--;
        }
        cout << "4. i:" << i << " k:" << k << endl;
    }
    cout << " 5. k:" << k << endl;
    return k;
}

void Quicksort(vector<string>& userIDs, int i, int k) {
    cout << "Quicksort i:" << i << " k:" << k << endl;
    if (i >= k) {
        return;
    }
    int lowEndIndex = Partition(userIDs, i, k);
    cout << "Quicksort lowEndIndex:" << lowEndIndex << endl;
    Quicksort(userIDs, i, lowEndIndex);
    Quicksort(userIDs, lowEndIndex 1, k);
}

當我輸入這個串列時：

BigBen
GardenHeart
GreyMare
TeenPunch
WhiteSand
LifeRacer
Doom
AlienBrain

我得到：

AlienBrain
BigBen
GreyMare
GardenHeart
Doom
LifeRacer
TeenPunch
WhiteSand

為什么Doom不在正確的地方？

uj5u.com熱心網友回復：

#include <bits/stdc  .h>
using namespace std;

int Partition(vector<string>& userIDs, int i, int k) {
    int pivot = i;
    string pivotValue = userIDs[pivot];
    string temp;

    int leftIndex = i;
    int rightIndex = k;
    

    while(i<k) {
        while (userIDs[i].compare(pivotValue)<=0) {
            i  ;
            if(i >= rightIndex) break;
        }
        while (pivotValue.compare(userIDs[k])<=0) {;
            k--;
            if(k <= leftIndex) break;
        }

        if(i<k){
            temp = userIDs[i];
            userIDs[i] = userIDs[k];
            userIDs[k] = temp;
        }

        
    }
            // swap
    userIDs[pivot] = userIDs[k];
    userIDs[k] = pivotValue;
    
    return k;
}

void Quicksort(vector<string>& userIDs, int i, int k) {
    if (i >= k) {
        return;
    }

    int lowEndIndex = Partition(userIDs, i, k);
    Quicksort(userIDs, i, lowEndIndex - 1);
    Quicksort(userIDs, lowEndIndex   1, k);
}

int main() {
    
    vector<string> userIDs = {"BigBen", "GardenHeart", "GreyMare", "TeenPunch",
    "WhiteSand", "LifeRacer", "Doom", "AlienBrain" };

    Quicksort(userIDs, 0, userIDs.size() - 1);
    

    for(auto& c: userIDs) cout << c << " ";
    cout << endl;
    return 0;
}

修復代碼并測驗。現在它起作用了。有什么問題？
據我所知，首先你沒有將break()陳述句放在 while 回圈中，以防萬一i或k超出向量的邊界。我已經將主元從中間元素更改為第一個元素，但這只是我的偏好，您可以使用中間元素來實作快速排序演算法，這沒什么大不了的。我先Quicksort()用lowEndIndex - 1而不是打電話lowEndIndex。我使用[]了 operator 而不是at()，但這也是我的偏好。我想主要的問題是那些東西并用而不是break呼叫快速排序方法。lowEndIndexlowEndIndex - 1

輸出：

AlienBrain BigBen Doom GardenHeart GreyMare LifeRacer TeenPunch WhiteSand 

標籤：C 算法 排序 快速排序

上一篇：如何從關鍵元素中獲取hyrarchy并在此基礎上創建新元素-PHP

下一篇：如何將字串轉換為二維字串陣列