【技術點】計算機基礎演算法——排序 & 搜尋 & 字串匹配

新興IT民工發表於2020-12-04
計算機演算法排序字串匹配

文章目錄

前言

​ 之前寫過一個資料結構的專欄：

​ 在專欄裡介紹了一些常用的資料結構及其操作。現在想著把一些常用的演算法也羅列出來講一講，總結一下。這裡的演算法和現在的AI演算法是兩碼事，我個人的簡單理解是電腦科學中的一些經典演算法，如排序，搜尋等。在整個計算機的處理過程中，大量的操作都可以抽象為排序和搜尋。所以瞭解這兩中基本演算法類是非常有必要的。

排序

​ 我們收集到的資料往往都是無序和雜亂的，在做資料清理和資料整理的時候，最常用的操作就是排序，而且排好序的資料更有利於搜尋操作。

​ 排序操作有很多種，我個人理解分成兩個小類：

  1. 無資料結構的排序，也就是針對普通的連續陣列儲存的資料進行排序。
  2. 利用某種資料結構，將無序陣列組成合理的順序，以某種特定的訪問順序來訪問，得到的結

相關文章