資訊吐司

排序( Sorting ) 和 搜尋( Search ) 都是將資料庫的內容做「快速排列」或是「快速的搜尋到資料」。

 

 

 

 

排序( Sorting )

1. 由大到小

2. 由小到大

 

排序 : 由大到小 (通常是越大越好)

1. 目標 : 商品賺了多少錢?哪個賺最多?

2. 想知道最多錢，就要「由大到小」排序

 

排序 : 由小到大 (通常是越小越好)

1. 目標 : 哪個商品成本最低

2. 成本最低，就要「由小到大」排序

 

程式的排序法有這幾種

1. 氣泡排序法 Bubble Sort (最常用、最簡單)
2. 選擇排序法 Selection Sort
3. 插入排序法 Insertion Sort
4. 謝耳排序法 Shell Sort
5. 快速排序法 Quick Sort
6. 堆積排序法 Heap Sort
7. 合併排序法 Merge Sort
8. 基數排序法 Radix Sort

 

 

 

搜尋( Search )

以速度為主，越快找到資料越好，哪一種搜尋法最好，其實不一定，要看資料多寡和複雜程度如何。

程式的搜尋法有這幾種

1. 循序搜尋法 Sequential Search 
2. 二分搜尋法 Binary Search
3. 二元樹搜尋法 Binary tree Search
4. 內插搜尋法 Interpolation Search
5. 雜湊搜尋法 Hashing Search

 

以上「排序法」和「搜尋法」各有優缺點，針對各種不同的狀況而成，了解這些寫法後，也可以創造自己的方法。