快排思路还是比较简单的：设置两个指针(begin、end)，一个指向表头元素( Node(begin) )，另一个指向表尾元素(Node(end))。(1)表头指针不动，表尾指针指向向元素与表头指针指向的元素作比较，若不小于表头指针指向的元素(Node(end)>=Node(begin) )则表尾指针向前移动一位(end--)，移动后继续比较；否则交换两元素位置( swap( Node(begin),Node(end) ) );(2)交换后表尾指针不动，表头指针指向元素与表尾指针指向元素作比较，若不大于表尾指针指向元素（Node(begin)<=Node(end)）则表头指针向后移动一位(begin++)，移动后继续比较；否则交换两元素位置。重复(1)(2)直至begin>=end，此时Node(begin)或Node(end)左边的元素都比其小,Node(end)右边的元素都比其大，完成第一次排序.之后递归对begin(end)之前的元素重复(1)(2)同时递归对begin(end)之后的元素重复(1)(2)直至对于表中所有元素而言其左边的元素都不必其大(<=)，其右边的元素都不比其小(>=)以达到排序目的。
贴上代码以供参考：
若有说得不明白的地方欢迎评论留言^_^
830
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
