讀書筆記之《數據結構》---第十章 內部排序

本章目錄 1.概述 2.插入排序 3.快速排序 4.選擇排序 5.歸併排序 6.基數排序 7.各種內部排序方法的比較討論 概述 排序的功能是將一個數據元素(或記錄)的任意序列,重新排列成一個按關鍵字有序的序列 排序方法的穩定性:若在排序後的序列中Ri仍領先於Rj,則稱所用的排序方法是穩定的,反之若可能使排序後的序列中Rj領先於RI,則稱排序方法是不穩定的 排序方法分爲兩類: 1.內部排序:待排序記
相關文章
相關標籤/搜索