數據結構總結筆記8：內排序

一、考試內容： 1，排序的基本概念，  排序又稱分類，排序是將一組雜亂無章的「無序」的記錄序列調整爲按其關鍵字的順序排列起來的「有序」的記錄序列。   排序方法分類的依據；  排序的依據可以是記錄的主關鍵字，也可以是次關鍵字，甚至是若干數據項的組合。爲了討論方便把排序所依據的數據項統稱排序關鍵字，簡稱關鍵字   穩定性   假設在一組記錄中ki=kj（i<j），且在排序之前的序列中Ri領先於Rj，

>>阅读原文<<