排序（2）——冒泡排序

一、概述 冒泡排序就是每一趟排序都将最大的一个数放在最后边。 排序思路：依次比较相邻的两个数，将小的数放在前面大的数放在后面。所以第一趟比较结束后，数组中最大的数一定在数组的最后一个位置。 二、举个栗子 要排序数组： int[] arr ={6,3,8,2,9,1} 三、时间复杂度 最好的情况：如果我们的数据正序，只需要走一趟就可以完成排序，所需的比较次数和记录移动次数达到最小值。时间复杂度为O(

>>阅读原文<<