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