希爾排序(Shell Sort)演算法,改良的插入排序法
希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題,加入間距(gap)的概念來分批並分組完成插入排序法,有效提升原本插入排序法的速度。
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
MagicLen 的主要文章,分成「科學與科技」和「社會與生活」兩大類。前者以程式設計、作業系統、網路與軟硬體的教學和心得為主,後者包含語言學習、創作、旅遊、開箱與各種生活主題,另外還有本站公告。
共 1660 篇文章
希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題,加入間距(gap)的概念來分批並分組完成插入排序法,有效提升原本插入排序法的速度。
雞尾酒排序(Cocktail Sort)演算法又稱為搖晃排序(Shaker Sort)演算法、雙向氣泡排序(Bidirectional Bubble Sort)演算法,顧名思義,它是氣泡排序(Bubble Sort)演算法的變體,將原本單向走訪的氣泡排序改為雙向,用以解決使用氣泡排序法時,序列中未排序的一端其實已經大致排序好,卻又不能儘快把它完成的情形。
插入排序(Insertion Sort)演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛,除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外,還可以用來排序尚未排序的序列。而且其排序結果是穩定的。
氣泡排序(Bubble Sort)演算法又稱為泡沫排序演算法,是基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。顧名思義,就是它的排序方式如同氣泡一般,不斷將最大的元素擠出(移動)到序列最尾端,當所有元素都被擠出後,排序就完成了!而且排序結果是穩定的。
選擇排序(Selection Sort)演算法是最基本的排序演算法,是學習程式語言最先需要學會的排序演算法之一。它可以按照元素值的大小序次,一一將最小值、第二小值等等的元素排入序列中的正確索引位置內。
快速排序(Quick Sort)演算法又稱為劃分交換排序(Partition-Exchange Sort)演算法,是實用性很高的排序演算法,它可以在 O(nlogn) 的時間複雜度完成排序,雖然是不穩定排序,但它的速度完全可以彌補這個缺點。
PSNR 和 SSIM 是常用來判斷兩個影像差異程度的指標,透過 FFmpeg 就能計算出兩個影片的 PSNR 和 SSIM,比對它們的畫質差異程度。這篇文章會說明這兩種指標的意義與參考標準、計算用的 FFmpeg 指令,以及計算結果不準確時的解決辦法。
原生的 Linux 作業系統只支援符合 ISO-9660 標準的 ISO 映像檔,然而,ISO 映像檔並無法映射包含音軌的光碟,也因此就出現了一些非 ISO 標準的映像檔格式,像是 CCD (Clone CD)、CUE(CUE sheet)、NRG (Nero AG)等,可用來將音樂光碟製作成映像檔。那麼要如何在 Linux 作業系統上掛載這類的映像檔呢?
Bogo 排序(Bogo Sort)演算法又稱為猴子排序(Monkey Sort)演算法,顧名思義,是非常愚蠢的排序演算法,就像是請猴子幫忙排序一樣。
Audacity 是一款免費、開源,而且還跨作業系統的音樂編輯軟體,支援多國語言,可以用來錄音、顯示聲音頻譜和生成聲音。除此之外,還可以針對整段聲音或是其中的片段加上「效果」,像是回音、改變節拍、改變音量、改變音高、消除人聲、去除背景雜音、修復喀答聲(Click)等。Audacity 支援的聲音格式也有很多種,能夠輸出的格式有 WAV、AIFF 等非壓縮的格式,還有 FLAC 等無損壓縮格式,以及...