開發平台(Platform): (Ex: Win10, Linux, ...)
win10

編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
gcc 4.8.1

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
no

問題(Question)：
想要寫一個quicksort不用遞迴且不用另外開矩陣的寫法，
不過選pivot後第一次都拆成兩個小陣列結束後就不知道開如何做了。

餵入的資料(Input)：


預期的正確結果(Expected Output)：


錯誤結果(Wrong Output)：


程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}

void quicksort(int a[], int array_length){
int left_bound = 0, right_bound = array_length-1;
int right = right_bound, left = left_bound, pivot = (left+right)/2;
int i, j;
int new_left_bound, new_right_bound;
int pivot_zero, pivot_one;
while(left < right)
{
if(a[right] > a[pivot])
{
if (a[left] < a[pivot])
{
right--;
left++;
}
else right--;
}
else
{
if (a[left] < a[pivot]) left++;
else
{
swap(&a[left],&a[right]);
right--;
left++;
}
}
if(left == right)
{
new_left_bound = right+1;
new_right_bound = left;
left = left_bound;
right = new_right_bound;
pivot = (left+right)/2;
}
if(left == pivot)break;
printf("%d %d %d\n",right,left,pivot);
}
}


補充說明(Supplement)：
感覺這種divide and conquer用迴圈做比較難，
網路上找的版本也幾乎都是遞迴的版本，
除了遞迴比較好寫外有其他原因嗎??

--
！！！！！！！！！！！！！簽名檔破740000點擊率啦！！！！！！！！！！！！！！！
Fw: [問卦] 電影：決勝21點的機率問題 https://goo.gl/2BpbB7 #1MfN3FgZ (joke)
！！！！！！！！！！！！！！簽名檔破740000點擊率啦！！！！！！！！！！！！！！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.136.149
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1545392640.A.7A6.html