dw网站模板下载地址,开源门户网站源码,视频软件,广州做网站app冒泡排序#xff08;重要#xff09;
冒泡排序无疑是最为出名的排序算法之一#xff0c;一共有八大排序#xff01;冒泡代码还是相当简单的#xff0c;两层循环#xff0c;外层冒泡轮数#xff0c;里层依次比较#xff0c;江湖中人尽皆知。我们看到嵌套循环#xff0…冒泡排序重要
冒泡排序无疑是最为出名的排序算法之一一共有八大排序冒泡代码还是相当简单的两层循环外层冒泡轮数里层依次比较江湖中人尽皆知。我们看到嵌套循环应该立马就可以得出这个算法的时间复杂度为O(n2)。思考如何优化
package com.boss.array;import java.util.Arrays;//冒泡排序
//1.比较数组中两个相邻的元素如果第一个数比第二个数大我们就交换他们的位置
//2.每一次比较都会产生出一个最大或者最小的数字
//3.下一轮可以少一次排序
//4.依次循环直到结束
public class ArrayDemo08 {public static void main(String[] args) {int[] a{1,34,32,2543,654654,3,242,23};int[] sortsort(a);//调用完我们自己写的排序方法以后返回一个排序后的数组System.out.println(Arrays.toString(sort));}public static int[] sort(int[] array){//临时变量int temp0;//外层循环判断我们这个要走多少次for (int i 0; i array.length-1 ; i) {boolean flagfalse;//通过false标识减少没有意义的比较//内层循环比较判断两个数如果第一个数比第二个数大则交换位置for (int j 0; j array.length-1-i ; j) {if(array[j1]array[j]){temparray[j];array[j]array[j1];array[j1]temp;flagtrue;}}if(flagfalse){break;}}return array;}
}
