java排序、冒泡、二分、插入、选择等排序方法分析

描述：冒泡排序 *特点：算法简单但运行速度慢,算法交换次数和比较次数都是O(N*N) 描述：插入排序 *特点：插入排序算法任然需要O(N*N),但一般情况下它要比冒泡算法快一倍，比选择排序也快， *它常用在较复杂的排序算法后阶段 *使用：数据量较小、基本有序的情况一般选择插入排序 描述：选择排序 *特点：优化了冒泡排序，交换次数减少到O(N),比较次数依然为O(N*N) 描述：二分查找发核心算法 *注意：mid=(low+high)>>>1不能使用(low+　high)/2,因为如何low+high>Integer.MAX_