排序演算法
Sorting Algorithm
Sorting Algorithm
什麼是排序?
將一串資料量(可能是數字或文字等),依照使用者需求予以重新排列順序,這是我們生活中經常需要處理的問題。例如: 班級中朝會的隊伍按照學生身高或是按照學生座號排列,或是一群數字由大排到小或是由小排到大等等。
想想看
日常生活中還有哪些需要排序的例子?
若生活中缺少排序這個動作,會出現甚麼樣的影響?
想想看: 你剛剛比較排序這些小瓶子時是怎麼運作的?
排序演算法
在計算機科學及數學,一個排序演算法(英語:Sorting algorithm)是一種能將一串資料依照特定排序方式進行排列的一種演算法 ,最常用到的排序方式是數值順序以及字典順序。
基本上,排序演算法的輸出必須遵守下列兩個原則:
輸出結果為遞增序列(遞增是針對所需的排序順序而言)
輸出結果是原輸入的一種排列、或是重組
(參考資料: 維基百科)
排序演算法有哪幾種?
常見的排序演算法有下列幾種:
選擇排序法(Selection sort)
插入排序法(Insertion sort)
氣泡排序法(Bubble sort)
快速排序法(Quick sort)
合併排序法(Merge sort)
堆積排序法(Heap sort)
選擇排序法
插入排序法
氣泡排序法
快速排序法
合併排序法
堆積排序法
各種排序法比較影片
快速排序法
泡沫(氣泡)排序法VS快速排序法
合併排序法VS快速排序法
插入排序法VS氣泡排序法
排序法線上動畫(可自行選排序法以及設定範圍)