[数据结构与算法]JAVA数据结构与算法

查找算法：

线性：挨个对比（没有顺序要求）O(n)

二分：每次和最中间的元素比较来缩小范围（有顺序要求）O(n)

排序算法：

假设需要从小到大排序（联系棒球运动员排队）：

冒泡：向后两两比较交换，最大的在最后面 O(n^2)

选择：向后，两两比较，找到最小与右边无序的首个元素交换 O(n^2)

插入：向前，两两比较，发现下一个比自己小，则插入在此元素后面（前面的都是有顺序了的）O(n^2)

效率对比：得分具体情况，都是随机排序得话，效率为 冒泡 < 选择 < 插入