ポインタを使ったクイックソートアルゴリズム？

Question

ポインタを使ってクイックソートアルゴリズムを作成しようとしていますが、運があまりありません。私のコードはコンパイルされますが、うまくいきません。問題を解決する方法がわかりません。 ご協力いただければ幸いです。

int* partition(int* start, int* stop) { 
    int* pivot = stop - 1; // you can randomly pick one as the pivot 
    int* i = start; 
    int* j = stop - 1; 
    for (;;) { 
     while (i < pivot && i < stop) ++i; // skip "low" on left side 
     while (j >= pivot && j > start) --j; // skip "high" on right side 
     if (*i >= *j) break; 
     swap(i, j); // swap out-of-place items 
    } 
    swap(*(stop - 1), *i); // swap pivot to the final place i 
    return i; 
} 


void quickSort(int* start, int* stop) { 
    if (stop - start <= 1) return; 
    int* pivot = partition(start, stop); 
    quickSort(start, pivot); 
    quickSort(pivot + 1, stop); 
} 

Answer 1

アドレスの代わりにアドレスの内容を比較してはいけませんか？ 具体的には、

while(*i < *pivot) 

と

while(*j >= *pivot) 

また、あなたは内容ではなくポインタを交換する必要があります。

swap(*i, *j); 

あなたが達成したいと思っていることは不明です。私の答えは、並べ替える配列の要素が連続して格納されるという根本的な前提があります。あなたは値はここを指摘比較する必要がありながら

Answer 2

条件i < pivotとj >= pivotはポインタを比較します。