二元搜尋(Binary Search)演算法,簡單又快速的搜尋演算法
二元搜尋(Binary Search)演算法又稱為二分搜尋(Half-Interval Search)演算法或是對數搜尋(Logarithmic Search)演算法,顧名思義,這套演算法的核心思想就在於「二分」,可以在已排序好的序列中進行高效率的搜尋。
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
程式設計的教學與經驗分享,涵蓋 Rust、Java、JavaScript、Go、C/C++ 等程式語言的入門教學、範例程式與實務技巧,以及演算法、App 開發與開發工具的用法。
共 635 篇文章
二元搜尋(Binary Search)演算法又稱為二分搜尋(Half-Interval Search)演算法或是對數搜尋(Logarithmic Search)演算法,顧名思義,這套演算法的核心思想就在於「二分」,可以在已排序好的序列中進行高效率的搜尋。
線性搜尋(Linear Search)演算法又稱為循序搜尋(Sequential Search)演算法,是學習程式語言最先需要學會的搜尋演算法。它可以按照元素在資料結構中的順序,從頭開始進行走訪,並連續判斷目前走訪到的元素是否是我們想要找的元素。
Java 程式語言的 java.util.Scanner 是一個非常方便的類別,可以用來讀取任意的字串或是串流中的文字資料,它也是剛開始學習 Java 的人通常會第一個使用到的 java.util 套件中的類別。而 Rust 的標準函式庫中並沒有提供像是 Java 的 Scanner 這樣方便好用的模組,大多就是用已經有實作好 Read 特性的結構實體所提供的 read、read_to_end、r...
Java 的 Character 類別提供了 isWhitespace 方法,可以用來判斷指定的字元是否是空白字元,然而這邊判斷的空白字元並不單純只是我們從鍵盤按下空白鍵所出現的「 」(字元值為 32),而是還包括 TAB 字元、換行字元等等會讓文字在顯示時被空白區域隔開的字元。正規表示式所使用的「javaWhitespace」樣本(pattern)的空白字元判斷標準與 Character.isW...
1A2B 猜數字,原名為公牛和母牛(Bulls and Cows),算是一種益智類小遊戲,一般是兩個人玩。遊戲規則雖然很簡單,卻十分考驗人的智力和毅力。
MongoDB 是文件導向的資料庫,適合用來儲存無需複雜查詢的大量資料,也可以用來儲存檔案。未超過 16777216 位元組(約 16MB)的 BSON 文件能直接存在一般的集合(collection)之中,如果將檔案放進 BSON 文件中且沒有超過大小限制的話,則檔案可以直接存進一般的集合;如果文件會超過 16777216 位元組,也可以使用 MongoDB 提供的 GridFS 功能,自動將檔...
GNU Make (Makefile)是經常被用於程式原始碼專案中,幫助使用者編譯原始碼的建置工具。在 Makefile 中,可以分別替不同的原始碼檔案定義其編譯的方式(編譯所使用的指令),GNU Make 在編譯原始碼專案時,就會依照原始碼是否有在產生目的檔案後又被修改(依賴文件的修改日期比目的檔案的修改日期來得晚),來自動判斷是否真的需要再重新編譯原始碼,以省下重複編譯的時間。
堆積排序(Heap Sort)演算法是利用完全二元樹(Complete Binary Tree),也就是堆積(Heap)結構來完成排序的演算法。雖然說要用到堆積結構,看起來好像很複雜似的,但其實這個只要一般的陣列結構(可以直接用要排序的陣列來製作)就能實作出來,而且實作出來的速度保證不會太慢,再怎麼差都會有 O(nlogn) 的時間複雜度。
合併排序(Merge Sort)演算法是非常通用的排序演算法,是穩定排序,即便在最差的情況下也還有 O(nlogn) 的時間複雜度。
希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題,加入間距(gap)的概念來分批並分組完成插入排序法,有效提升原本插入排序法的速度。