快排算法

 说起快排，其实是很熟悉的一个算法了，对于自己而言，只是不断的在会了忘，看了会的循环往复中。今天决定把这个算法彻底的搞清楚，铭记在心，故写此文章。   快排的基本思路： 例如给定数组a[]，如下表所示： 下标i 0 1 2 3 4 5 6 7 a[i] 3 6 1 2 8 9 3 7 第一步：找一个基准值。可以是数组中的任何一个元素。在此，我选择数组a的第一个元素3作为基准值。 第二步：想办法将比

>>阅读原文<<