相關詞條
-
快速排序
快速排序(QuickSort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2)，但由於平均運行時間為O(nlogn)，並且在記憶體使用、...
實現 性質 時空複雜度 隨機化算法 減少遞歸棧使用的最佳化 -
排序
排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個排序過程不需要訪問外存便能完成，...
概念 冒泡排序 選擇排序 插入排序 希爾排序 -
外部排序
外部排序指的是大檔案的排序，即待排序的記錄存儲在外存儲器上，待排序的檔案無法一次裝入記憶體，需要在記憶體和外部存儲器之間進行多次數據交換，以達到排序整個檔案的目的。
規則種類 外部排序 初始順串 合併排序 其他算法 -
排序算法
所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。不穩定排序算法可能會在相等的鍵值中改變紀錄的相對次序，但是穩定排...
分類 C++算法 算法列表 排序的算法 複雜度 -
桶排序
桶排序 (Bucket sort)或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶子裡。每個桶子再個別排序（有可能再使用別的排序算法或...
定義 算法 代價 源碼 套用 -
快速排序算法
快速排序（Quicksort）是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數...
算法介紹 排序演示 示例代碼 最佳化 變種 -
排序法
選取一個衡量因素來比較員工的工作效績，可以從優到劣也可從劣到優來排序，每一次排序只能找一項最基本因素，排序法可分為簡單排序法和交替排序法
排序法的定義 排序法的分類 排序法的步驟 排序法的基本步驟 -
並行排序
並行排序算法，是計算機並行計算能力大大發展之後，為了提高排序效率而提出的算法。
串列算法直接並行化 比較器網路上的並行排序 -
歸併排序
歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的套用。...
歸併操作 算法描述 比較 用途 示例代碼 -
梳排序
"3
