資料結構 排序的基本概念

2021-09-11 08:27:09 字數 1174 閱讀 5634

目錄

排序的基本概念

1  排序

2  排序的穩定性

3   內部排序外部排序

內部排序以及分類

外部排序

待排序記錄的儲存方法『

排序演算法的評價標準

對關鍵字的非遞減或非遞減的順序對一組記錄重新進行排序的操作。

當排序記錄中的關鍵字都不相同時,則任何乙個記錄的無序序列經排序後得到的結果唯一,反之,當待排序的序列中存在兩個以上的關鍵字相等的記錄時,則排序所得的結果不唯。

根據排序過程中記錄所占用的儲存裝置。

指的是待排序記錄全部存放在計算機記憶體中進行排序的過程。

內部排序的過程是乙個逐步擴大記錄的有序序列長度的過程,可以把排序記錄區分為兩個區域:有序序列區和無序序列區。

使有序記錄的數目增加乙個或者幾個的操作稱為一趟排序。

根據逐步擴大記錄有序序列長度的原則不同,可以將內部排序分為一下幾類:

插入類

交換類

選擇類

歸併類

分配類

指的是待排序記錄的數量特別的大,以至記憶體一次不能容納全部記錄,在排序過程中尚需對外存進行訪問的排序過程。

順序表鍊錶待排序記錄本身儲存在一組位址連續的儲存單元內,同時另設乙個指示各個記錄儲存位置的位址向量,在排序過程中不移動記錄本身,而移動位址向量中這些記錄的位址。這種拍方式成為位址排序。

執行時間輔助空間

空間複雜度由排序演算法所需要的輔助空間決定,輔助空間是除了存放待排序排序記錄占用的空間之外。執行演算法所需要的其它儲存空間。有的演算法的執行時間不僅依賴於待排序的記錄的個數,還取決於待排序序列的初始狀態,因此按照最好最壞三種時間效能評價。

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...