选择排序(Selection Sort)算法,最简单的排序算法
选择排序(Selection Sort)算法是最基本的排序算法,是学习编程语言最先需要学会的排序算法之一。它可以按照元素值的大小序次,一一将最小值、第二小值等等的元素排入串行中的正确索引位置内。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
Rust 编程语言的教学与实作,包含从入门到高级的系列教学、Web 框架的使用、常用套件(crate)的介绍,以及用 Rust 实作的算法与工具程序。
共 185 篇文章
选择排序(Selection Sort)算法是最基本的排序算法,是学习编程语言最先需要学会的排序算法之一。它可以按照元素值的大小序次,一一将最小值、第二小值等等的元素排入串行中的正确索引位置内。
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
在开发应用程序的时候常会需要连到互联网上取得一些数据或是发送一些数据出去,而这当中最常使用的协定就是 HTTP/HTTPS 了!在 Rust 编程语言中,若要使用 HTTP、HTTPS 协定来进行连接,在 crates.io 上虽然已经有很多现成的 HTTP 客户端套件可以使用,但用起来大多很复杂,有的还会需要链接许多动态函数库,导致程序不容易被部署。
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 格式的图档输出。这篇文章会介绍它的使用方法,以及错误修正等级的选择方式。
「bc」是 Linux 操作系统内置用来进行任意精度计算的指令,可以透过撰写简单且类似 C 语言的数学脚本来计算数学。例如输入「scale=4;9/8」,可以得到「1.1250」的输出。在 Rust 编程语言中,也可以利用「bc」来协助我们计算复杂的数学。
「中文数字」是中文的数字表示方式,例如「123」,可以表示为「一百二十三」。中文数字如同英文字母一样有区分大小写,例如「123」的中文数字小写为「一百二十三」,大写则为「壹佰贰拾参」。至於单位则有个、十、百、千、万、亿、兆、京等等,相同单位的数量级也并非只有一种,而是分为下数、万进、中数和上数这主要四种系统。中文数字是老祖宗的智能,但对于现在的数字系统来说并不怎么合适,还是得经过转换才行。那么要如...
在开发程序的时候,经常会需要使用「Log」或是「Console」等类别输出某些文字消息来告诉系统管理员程序运行的状况。当程序作为背景服务来运行的时候,通常会将这些 Log 消息写进文件系统内,方便日后查阅。然而,保存在文件系统中的每则文字消息虽然可能只是短短的几行字,但累积久了也是会占用不少硬盘空间,如果没有定期整理的话,可能哪天系统的可用空间就被历史纪录塞满,而导致当机。为了避免程序输出的消息塞...
中国的农历同时考虑到月球绕行地球与地球绕行太阳的情形,不像西历那样有着明显的规律,虽然农历本身的干支年是 60 年循环一次,但是每个年份在每次循环中,所含的各个月份之天数有可能是不一样的,甚至连该年有没有闰月,有闰月的话是闰几月也都不能固定,单讲哪个干支年也无法确定究竟是第几次循环的,因此通常还会搭配其它历法或是纪年法来使用,现在的话当然就是搭配西历来用啦!