希尔排序(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 等无损压缩格式,以及...