通辽网站建设培训,做英文小说网站,坪地网站建设公司,湖北省建设厅七大员报名网站展开全部冒泡排序的基本思想是#xff0c;对相邻的元素进行两两比较#xff0c;顺序相反则进行交换#xff0c;这样#xff0c;每一趟会e68a8462616964757a686964616f31333433616161将最小或最大的元素“浮”到顶端#xff0c;最终达到完全有序代码实现在冒泡排序的过程中…展开全部冒泡排序的基本思想是对相邻的元素进行两两比较顺序相反则进行交换这样每一趟会e68a8462616964757a686964616f31333433616161将最小或最大的元素“浮”到顶端最终达到完全有序代码实现在冒泡排序的过程中如果某一趟执行完毕没有做任何一次交换操作比如数组[5,4,1,2,3]执行了两次冒泡也就是两次外循环之后分别将5和4调整到最终位置[1,2,3,4,5]。此时再执行第三次循环后一次交换都没有做这就说明剩下的序列已经是有序的排序操作也就可以完成了来看下代码/*** 冒泡排序** param arr */public static void bubbleSort(int[] arr) {for (int i 0; i for (int j 0; j arr[j 1]) {swap(arr,j,j1);flag false;}}if (flag) {break;}}}根据上面这种冒泡实现若原数组本身就是有序的(这是最好情况)仅需n-1次比较就可完成若是倒序比较次数为 n-1n-2...1n(n-1)/2交换次数和比较次数等值。所以其时间复杂度依然为O(n2)。综合来看冒泡排序最好时间复杂度为是O(n).
