【算法】Notes for Chapter 3

选择排序SelectionSort 冒泡排序Bubblesort，比较输入数据中的相邻元素，如果是逆序就交换它们的位置，重复多次以后，其中最大的元素就沉到列表的最后一个位置，第二遍操作将第二大的元素沉入列表的倒数第二个位置，如此一直做，直到n-1次【起泡】以后，整个输入数据的列表就排序好了。 选择排序和冒泡排序的时间效率都是 O ( n 2 ) O(n^2) O(n2). 【关于顺序查找的技巧】将

>>阅读原文<<