演算法的時間複雜度用來描述執行成本。以下整理幾種常見的排序與搜尋方式,適合 JavaScript 初學者建立基礎概念。
氣泡排序會相鄰比較元素,若順序錯誤就交換位置。每一輪結束後,較大的元素會往後移動,因此可逐步縮小未排序範圍。
快速排序會選定一個基準值,將資料分成較小與較大兩側,再對兩側遞迴排序。它通常比氣泡排序有效率,但實作時要注意基準值選擇與分割方式。
插入排序會將每個新元素插入已排序序列的適當位置。它適合資料量不大或接近有序的情境,概念直覺且容易實作。
二分搜尋適用於已排序資料。每次比較中間值,若目標較小就搜尋左半部,較大就搜尋右半部,直到找到目標或範圍為止。可分為遞迴與非遞迴兩種寫法。