[工學(xué)]第十章 內(nèi)部排序第十章 內(nèi)部排序? 10.1 排序的定義和方法 排序是將無序的記錄序列調(diào)整為有序記錄序列的一種操作。 ? 穩(wěn)定的排序方法：對于兩個(gè)關(guān)鍵字相等的記錄在經(jīng)過排序之后， 不改變它們在排序之前在序列中的相對位置。 ? 不穩(wěn)定的排序方法：對于兩個(gè)關(guān)鍵字相等的記錄在經(jīng)過排序之后， 不穩(wěn)定的排序方法： 改變了它們在排序之前在序列中的相對位置。 根據(jù)在排序過程中涉及的存儲器不同，可將排序方法分為兩 大類..