Jimmy 的架站筆記

在 Ruby range 是一個連續數字或是字母的 object，常用 .. 或是 ... 來代表某個範圍，ex: 1..5，代表 1 到 5 之間的每個數字 ( 包含 5 )。 Range 常用在 method 的 argument，或是截取陣列的某一段 elements。 1. 宣告 Range Object 1.1 Range.new 誠如 提到的，Ruby 中幾乎所有東西都是由

1. Methods methods 類似 JavaScript 的 function，def 開頭，end 結尾： 1.1 default return value 如果 def 和 end 之間沒有任何東西，那 default return value 為 nil 1.2 return 在 Ruby 中，method 會自動 return 最後一行，即使沒有 return 也一樣

最近在學習 Ruby，稍微消化一下已經整理好的筆記，希望生出一系列教學文！

接著介紹一下 Ruby 的一些基本語法：輸出、迴圈、條件句等等。

Linear search (線性搜尋)，又稱為 sequential search，是最基本的搜尋演算法，通常用來搜尋尚未排列的資料。

Binary search 是在已排序好的陣列中最常用的其中一個搜尋演算法。

Merge Sort (合併排序法) 是第一個要介紹的 efficient sort，和前面幾個排序演算法相比雖然會複雜一些，但時間複雜度相較之下也會比較好。

Insertion Sort (插入排序法) 的原理也很直觀，將要排序的元素插入已經排列好的左側陣列。Insertion Sort 原理解釋

先來介紹最經典的 bubble sort，雖然是最經典的不過其實也有很多種寫法，接著就來一個一個慢慢解釋。

Sorting algorithms (排序演算法) 可以說是最常用到的演算法之一，主要有兩個原因： - 任何資料在未排序前要搜尋某個元素時只能使用 linear search，從頭到尾遍歷一次，找尋目標元素，但如果是排序好的元素則可以使用 binary search, interpolation search 等搜尋演算法來查詢目標元素