相關詞條
-
快速排序
快速排序(QuickSort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2)，但由於平均運行時間為O(nlogn)，並且在記憶體使用、...
實現 性質 時空複雜度 隨機化算法 減少遞歸棧使用的最佳化 -
排序
排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個排序過程不需要訪問外存便能完成，...
概念 冒泡排序 選擇排序 插入排序 希爾排序 -
外部排序
外部排序指的是大檔案的排序，即待排序的記錄存儲在外存儲器上，待排序的檔案無法一次裝入記憶體，需要在記憶體和外部存儲器之間進行多次數據交換，以達到排序整個檔案的目的。
規則種類 外部排序 初始順串 合併排序 其他算法 -
快速排序算法
快速排序（Quicksort）是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數...
算法介紹 排序演示 示例代碼 最佳化 變種 -
原地排序
屬於原地排序的是：希爾排序、冒泡排序、插入排序、選擇排序、快速排序、堆排序。 冒泡排序冒泡排序，是指計算機的一種排序方法，它的時間複雜度為O（n 選擇排...
原地排序 排序 -
選擇排序
選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始...
基本選擇排序 算法性能 樹形選擇排序 參考代碼 -
選擇排序法
選擇排序法 是對 定位比較交換法（也就是冒泡排序法） 的一種改進。選擇排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）個記錄中選取關鍵字最小...
基本思想 算法 -
樹形選擇排序
Selectionreturn
-
選擇類排序法
1435 1435 i
算法 -
鏈樹
鏈樹，就是在n叉樹的基礎上，給每個樹節點（包括樹根和葉子），都掛接上一個鍊表而形成的數據結構。
相關概念 關鍵字搜尋 搜尋算法 算法優劣分析 關於POI
