鸡尾酒排序(Cocktail Sort)算法,双向的冒泡排序法
鸡尾酒排序(Cocktail Sort)算法又称为摇晃排序(Shaker Sort)算法、双向冒泡排序(Bidirectional Bubble Sort)算法,顾名思义,它是冒泡排序(Bubble Sort)算法的变体,将原本单向走访的冒泡排序改为双向,用以解决使用冒泡排序法时,串行中未排序的一端其实已经大致排序好,却又不能尽快把它完成的情形。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
编程的教学与经验分享,涵盖 Rust、Java、JavaScript、Go、C/C++ 等编程语言的入门教学、范例程序与实务技巧,以及算法、App 开发与开发工具的用法。
共 635 篇文章
鸡尾酒排序(Cocktail Sort)算法又称为摇晃排序(Shaker Sort)算法、双向冒泡排序(Bidirectional Bubble Sort)算法,顾名思义,它是冒泡排序(Bubble Sort)算法的变体,将原本单向走访的冒泡排序改为双向,用以解决使用冒泡排序法时,串行中未排序的一端其实已经大致排序好,却又不能尽快把它完成的情形。
插入排序(Insertion Sort)算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。插入排序法的用途广泛,除了可以用来将新元素添加到已存在且已排序好的串行并维持其排序外,还可以用来排序尚未排序的串行。而且其排序结果是稳定的。
冒泡排序(Bubble Sort)算法又称为泡沫排序算法,是基本的排序算法,是学习编程语言最先需要学会的排序算法之一。顾名思义,就是它的排序方式如同气泡一般,不断将最大的元素挤出(移动)到串行最尾端,当所有元素都被挤出后,排序就完成了!而且排序结果是稳定的。
选择排序(Selection Sort)算法是最基本的排序算法,是学习编程语言最先需要学会的排序算法之一。它可以按照元素值的大小序次,一一将最小值、第二小值等等的元素排入串行中的正确索引位置内。
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
在开发应用程序的时候常会需要连到互联网上取得一些数据或是发送一些数据出去,而这当中最常使用的协定就是 HTTP/HTTPS 了!在 Rust 编程语言中,若要使用 HTTP、HTTPS 协定来进行连接,在 crates.io 上虽然已经有很多现成的 HTTP 客户端套件可以使用,但用起来大多很复杂,有的还会需要链接许多动态函数库,导致程序不容易被部署。
Bash 是 Linux 操作系统和 macOS 预设的 shell,在终端机上使用 Bash 来操作电脑,主要是透过从键盘输入指令来进行,因此指令的输入速度会大大地影响着操作电脑的效率。这篇文章将会介绍如何利用 Emacs 或是 Vi 的快速键来加快指令的输入。
vCard 是一种电子名片的文档格式标准(RFC 6350),被用来传播个人或是公司组织的联系信息,常用的媒介有电子邮件和 QR Code 二维条码。虽然 vCard 4.0 已经制定了好几年的时间,但现行的 vCard 主流版本依然还包含着 2.1 和 3.0,尤其以 3.0 最广为使用(macOS 的联系信息只支持输出 2.1 和 3.0,预设使用 3.0),不过由于不同应用程序对于 vCar...
「QR Code Generator」是笔者开发的 Rust 套件,采用「nayuki/QR-Code-generator」这个跨编程语言的函数库来产生 QR Code 的数据矩阵,并支持 RAW、SVG、PNG 格式的图档输出。这篇文章会介绍它的使用方法,以及错误修正等级的选择方式。