首先，初始化將要排序的序列，以數組初始化。
第二，定義快速排序函數：
本算法思路為：在待排序的n個記錄中任取一個記錄r(通常取第一個記錄)，以該記錄的關鍵字k為準，將所有剩下的n-1個記錄分割成兩個子序列。第一個子序列中的每個記錄關鍵子均小于或等于k，第二個子序列中的每個記錄關鍵字均大于或等于k，然后將k對應的記錄排在第一個子序列之后及第二個子序列之前。這個過程為一遍排序。之后分別對子序列１和子序列２重復上述過程，直至每個子序列只有一個記錄為止。
最后，定義main函數，引用之前定義函數完成程序。
標簽：
上傳時間：
2014-01-05
上傳用戶：www240697738
