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

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

>>阅读原文<<