Introduction 簡介 Sorting / Searching Insertion Sort Selection Sort Bubble Sort Merge Sort

:::info :pushpin: 二元搜尋法，也就是將排序好的資料分割成兩等份。每次挑出一個數字，和中間值比較，判斷目標在前半或後半。然後再進行二元分割。它的時間複雜度是 $O(log n)$。 ::: {%youtube T2sFYY-fT5o %} 一、步驟觀察 找出中間值 如果目標值 === 中間值，則傳回 index 如果目標值 > 中間值，則從右邊子陣列找，重複步驟一 (recur for the right half)

:::info :pushpin: 合併排序法採用了分治法 ( Divide and Conquer ) 概念，將陣列對半拆開，拆到小陣列只剩一個元素，拆開之後，排序再合併。它的時間複雜度是 $O(nlogn)$。 ::: {%youtube JSceec-wEyw %} 一、步驟觀察 將陣列對半拆分至剩一個元素 ( Divide，並使用到 ==Recursive 的概念== ) 針對相鄰兩個陣列做完比較後，完成排序與合併 ( Conquer )

大多數的演算法難題，都是在處理 "搜尋大量資料時，需耗費大量時間" 的情況。 如果我們先做排序的動作，可以讓後續的資料搜尋更有效率。 資料經過排序後的優點： 更容易閱讀 更容易統計與整理 大幅減少資料搜尋的時間

:::info :pushpin: 選擇排序法的概念是，將陣列分為兩個部分，每次掃描未排序的部分時，從數列中拿出最小的數，丟到另一邊，最後就會得到一個完成排序的陣列。它的時間複雜度是 $O(n^2)$。 ::: {%youtube xWBP4lzkoyM %} 一、步驟觀察 將陣列視為已排序(標記)、未排序兩個部分 遍歷未排序的陣列

:::info :pushpin: 插入排序法是將陣列中未排序的元素，逐一與排序好的資料作比較。它的時間複雜度是 $O(n^2)$。 ::: {%youtube OGzPmgsI-pQ %} 一、步驟觀察 標記第一個元素作為已排序的部分 遍歷未排序的部分，作以下動作

:::info :pushpin: 氣泡排序法是，從第一個元素開始，和相鄰數字比大小，若有需要就交換位置。因此也可稱為交換排序法。它的時間複雜度是 $O(n^2)$。 ::: {%youtube nmhjrI-aW5o %} 一、步驟觀察 遍歷未排序元素，作以下動作 與相鄰元素做比較

Template This note is yours, feel free to play around. :video_game: Type on the left :arrow_left: and see the rendered result on the right. :arrow_right: :memo: Where do I start? Step 1: Change the title and add a tag [ ] Create my first HackMD note (this one!) [ ] Change its title

:::info :pushpin: 重點 ::: #1 Two Sum 題目連結 一、理解題目 輸入：一個 nums[] 和 target 找出 nums 裡哪兩個數字相加會等於 target 輸出：回傳一個陣列，紀錄該兩個值的位置

:::info :pushpin: Want to learn more? ➜ HackMD Tutorials ::: #66 Plus One 題目連結 一、理解題目 輸入：一個正整數組成，且從大到小排序好的陣列 第一個數字不會是 0 輸出：最後一個數字加 1

:::info :pushpin: Want to learn more? ➜ HackMD Tutorials ::: #412 Fizz Buzz 題目連結 一、理解題目 輸入：一個正整數 從 1 到 n，依序判斷是否可以被 3、5、3和5 整除，並有相對應的字串來代表 輸出：一個 string array，紀錄每個判斷的結果

# Introduction ###### tags: `LeetCode`