快速排序、冒泡排序 (交換類排序)講解

本文結合天勤數據結構書加上個人理解總結而來，希望能給不熟悉本文中概念的同仁帶來一些幫助，如有不恰當的地方，歡迎糾正。 快速排序 每一趟排序選擇當前序列中的第一個關鍵字（通常是第一個）作爲樞紐，而快速排序要做的就是把比樞紐小的關鍵字交換到樞紐前面，比樞紐大的關鍵字交換到樞紐後面。本趟排序完後會生成新的子序列，而子序列會成爲下一趟排序的初始序列。（通過例子來講明快速排序的規則） 總結而言就是：首爲樞紐

>>阅读原文<<