合并排序(Merge Sort)算法,稳定、快速的排序算法
合并排序(Merge Sort)算法是非常通用的排序算法,是稳定排序,即便在最差的情况下也还有 O(nlogn) 的时间复杂度。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
合并排序(Merge Sort)算法是非常通用的排序算法,是稳定排序,即便在最差的情况下也还有 O(nlogn) 的时间复杂度。
希尔排序(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)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。