相關詞條
-
外部排序
外部排序指的是大檔案的排序,即待排序的記錄存儲在外存儲器上,待排序的檔案無法一次裝入記憶體,需要在記憶體和外部存儲器之間進行多次數據交換,以達到排序整個檔案的目的。
規則種類 外部排序 初始順串 合併排序 其他算法 -
排序算法
所謂排序,就是使一串記錄,按照其中的某個或某些關鍵字的大小,遞增或遞減的排列起來的操作。不穩定排序算法可能會在相等的鍵值中改變紀錄的相對次序,但是穩定排...
分類 C++算法 算法列表 排序的算法 複雜度 -
桶排序
桶排序 (Bucket sort)或所謂的箱排序,是一個排序算法,工作的原理是將數組分到有限數量的桶子裡。每個桶子再個別排序(有可能再使用別的排序算法或...
定義 算法 代價 源碼 套用 -
排序關鍵字
一個數據元素可由多個數據項組成,以數據元素某個數據項作為比較和排序依據,則該數據項稱為排序關鍵字。
基本概念 算法 算法比較 -
盤排序
排序是數據處理最常用最基本的運算,所以排序往往屬於系統的核心部分,排序算法的好壞與系統的速度、效率、性能關係十分密切,對於一個面向大量數據的數據處理系統...
外排序算法 算法優點 -
並行排序
並行排序算法,是計算機並行計算能力大大發展之後,為了提高排序效率而提出的算法。
串列算法直接並行化 比較器網路上的並行排序 -
內部排序
內部排序是指待排序列完全存放在記憶體中所進行的排序過程,適合不太大的元素序列。排序分為兩類:內排序和外排序。其中快速排序的是目前排序方法中被認為是最好的方法。
-
選擇排序法
選擇排序法 是對 定位比較交換法(也就是冒泡排序法) 的一種改進。選擇排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)個記錄中選取關鍵字最小...
基本思想 算法 -
C語言冒泡排序
將被排序的記錄數組R[1..n]垂直排列,每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則,從下往上掃描數組R:凡掃描到違反本原...
程式 編程