【算法】Notes for Chapter 3

選擇排序SelectionSort 冒泡排序Bubblesort，比較輸入數據中的相鄰元素，如果是逆序就交換它們的位置，重複多次以後，其中最大的元素就沉到列表的最後一個位置，第二遍操作將第二大的元素沉入列表的倒數第二個位置，如此一直做，直到n-1次【起泡】以後，整個輸入數據的列表就排序好了。 選擇排序和冒泡排序的時間效率都是 O ( n 2 ) O(n^2) O(n2). 【關於順序查找的技巧】將

>>阅读原文<<