冒泡排序是邻居的两个数据逐一进行对比交换,如此类推。最小移动次数为0,最大对比次数为n-1,如:最大的的数字就是第一位,则获取最大值时,在对其它数字进行对比时,是不用进行任何数字位置的移动,而需要对所有的其它数字进行对比一次,才可以确定当前这个是否最大值。如此可见,序最好的时间复杂度为 0(n) , 最坏时间复杂度为