快速排序的兩種實現方法(c語言版本)

經過調研發現，對任意無序整數數組，快速排序有兩種實現方法，這裏簡單闡述下思路： 思路一：隨意選擇一個基準元，一般選擇數組的起始元或末尾元，Weiss這本書上特意搞了個算法來選擇基準元，……，總之就是基準元的選擇要儘量隨機。選定基準元之後，比如選擇數組起始元爲基準元，從數組右邊開始，向左邊遍歷，遇到比基準元大的跳過，直至遇到比基準元小的元素停下來；再從左邊向右邊遍歷，跳過比基準元小的，直至遇到比基準

>>阅读原文<<