泡泡爱dota

根据数据的规模来判定, 使用何种算法, 并不能简单通过时间复杂度来区分. 规模越大, 通过时间复杂度判定是越准确的. 这也是为啥? Arrays.sort(), 再数据量小的时候反而使用插入算法O(n^2)

冒泡排序: 遍历N次, 每次遍历都会把最大的移到最后. O(n^2) 选择排序: 选择出最小的值放到前面去. O(n^2) [不稳定] 插入排序: 插入的数据依次跟前面的数据进行比较. (类似扑克插入). O(n^2) 桶排序: 不进行比较的排序.