您的位置: 首页 > 文章 > 排序（2）——冒泡排序 排序（2）——冒泡排序 分类: 文章 • 2024-01-07 08:50:46 一、概述 冒泡排序就是每一趟排序都将最大的一个数放在最后边。 排序思路：依次比较相邻的两个数，将小的数放在前面大的数放在后面。所以第一趟比较结束后，数组中最大的数一定在数组的最后一个位置。 二、举个栗子 要排序数组： int[] arr ={6,3,8,2,9,1} 三、时间复杂度 最好的情况：如果我们的数据正序，只需要走一趟就可以完成排序，所需的比较次数和记录移动次数达到最小值。时间复杂度为O(n) 最坏的情况：O（n * n） 四、Java实现代码 参考并感谢 添加链接描述
