快速排序是程式設計中經常使用到的一種排序方法。可是很多朋友對快速排序有畏難情緒，認為快速排序使用到了遞迴，是一種非常複雜的程式，其實未必如此。只要我們使用好了方法，就可以自己實現快速排序。
首先，我們複習一下，快速排序的基本步驟是什麼：
1、 判斷輸入引數的合法性
2、把陣列的第乙個資料作為比較的原點，比該資料小的資料排列在左邊，比該資料大的資料排列在右邊
3、按照（2）的方法分別對左邊的陣列和右邊的資料進行和（2）一樣的資料排列
那麼實際編寫**中，應該怎麼做呢？
a）首先，判斷資料的合法性？
[cpp]view plain
copy
print?
void quick_sort(int array, int length)
b）尋找中間數，分別對左邊和右邊的資料進行排序
[cpp]view plain
copy
print?
void _quick_sort(int array, int start, int end)
void quick_sort(int array, int length)
c）那麼這裡的中間數應該怎麼安排呢？
[cpp]view plain
copy
print?
int get_middle(int array, int start, int end)
else
loop ++;
} gquicksort[front] = value;
memmove(&array[start], gquicksort, sizeof(int) * (length));
return start + front ;
}
d）基本的快速排序就完成了，那我們怎麼測試呢？我們可以編寫幾個簡單的測試用例？
[cpp]view plain
copy
print?
static
void test1()
; quick_sort(array, sizeof(array)/sizeof(int));
} static
void test2()
; quick_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
} static
void test3()
; quick_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
assert(4 == array[3]);
} static
void test4()
; quick_sort(array, sizeof(array)/sizeof(int));
assert(1 == array[0]);
assert(2 == array[1]);
assert(3 == array[2]);
}
一步一步寫演算法 之快速排序
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！快速排序是程式設計中經常使用到的一種排序方法。可是很多朋友對快速排序有畏難情緒，認為快速排序使用到了遞迴，是一種非常複雜的程式，其實未必如此。只要我們使用好了方法，就可以自己實現快速排序。首先，我們複習一下，快速排序的基本步驟是什麼 1 判斷輸入引...
一步一步寫演算法（之堆排序）
堆排序是另外一種常用的遞迴排序。因為堆排序有著優秀的排序效能，所以在軟體設計中也經常使用。堆排序有著屬於自己的特殊性質，和二叉平衡樹基本是一致的。打乙個比方說，處於大堆中的每乙個資料都必須滿足這樣乙個特性 1 每乙個array n 不小於array 2 n 2 每乙個array n 不小於array...
一步一步寫演算法（之 A 演算法）
在前面的部落格當中，其實我們已經討論過尋路的演算法。不過，當時的示例圖中，可選的路徑是唯一的。我們挑選乙個演算法，就是說要把這個唯一的路徑選出來，怎麼選呢？當時我們就是採用窮盡遞迴的演算法。然而，今天的情形有點不太一樣了。在什麼地方呢？那就是今天的路徑有n條，這條路徑都可以達到目的地，然而我們在挑選...