Sort 排序

Bubble Sort 氣泡排序：

Select Sort 選擇排序：

Insertion Sort 插入排序：https://www.geeksforgeeks.org/insertion-sort/?ref=lbp (C++)

Quick Sort 快速排序：

影片：https://www.youtube.com/watch?v=AsQW27DT82I

程式：https://www.geeksforgeeks.org/python-program-for-quicksort/

Pseudo Code 虛擬碼: Recursive QuickSort function 遞迴

// low --> Starting index,

// high --> Ending index

quickSort(arr[], low, high) {

// Till starting index is lesser than ending index

if (low < high) {

// pi is partitioning index,

// arr[p] is now at right place

pi = partition(arr, low, high);

// Before pi

quickSort(arr, low, pi - 1);

// After pi

quickSort(arr, pi + 1, high);

}

}

Merge Sort 合併排序：

影片： https://www.youtube.com/watch?v=C9Xes8wH6Co