雞尾酒排序(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 格式的圖檔輸出。這篇文章會介紹它的使用方法,以及錯誤修正等級的選擇方式。