相關詞條
-
排序
排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,...
概念 冒泡排序 選擇排序 插入排序 希爾排序 -
《冒泡排序》
本詞條針對高一信息技術《冒泡排序》內容章節,採用“問題解決教學”進行教學設計。教學設計思路明確,按照“引入--分析--設計--畫流程圖--實踐練習――交...
基本信息: 學習者特徵分析: 學習內容分析: 教學目標分析 教學重點與難點 -
外部排序
外部排序指的是大檔案的排序,即待排序的記錄存儲在外存儲器上,待排序的檔案無法一次裝入記憶體,需要在記憶體和外部存儲器之間進行多次數據交換,以達到排序整個檔案的目的。
規則種類 外部排序 初始順串 合併排序 其他算法 -
排序算法
所謂排序,就是使一串記錄,按照其中的某個或某些關鍵字的大小,遞增或遞減的排列起來的操作。不穩定排序算法可能會在相等的鍵值中改變紀錄的相對次序,但是穩定排...
分類 C++算法 算法列表 排序的算法 複雜度 -
桶排序
桶排序 (Bucket sort)或所謂的箱排序,是一個排序算法,工作的原理是將數組分到有限數量的桶子裡。每個桶子再個別排序(有可能再使用別的排序算法或...
定義 算法 代價 源碼 套用 -
選擇排序
選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始...
基本選擇排序 算法性能 樹形選擇排序 參考代碼 -
歸併排序
歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個非常典型的套用。...
歸併操作 算法描述 比較 用途 示例代碼 -
並行排序
並行排序算法,是計算機並行計算能力大大發展之後,為了提高排序效率而提出的算法。
串列算法直接並行化 比較器網路上的並行排序 -
冒泡排序
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。 它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從...
算法原理 算法分析 算法描述 -
排序不等式
排序不等式是數學上的一種不等式。它可以推導出很多有名的不等式,例如:算術幾何平均不等式(簡稱算幾不等式)、柯西不等式、切比雪夫總和不等式。排序不等式(s...
說明 套用 排序不等式的證明