JAVA实现冒泡排序（优化）-一一网

【摘要】 package cn.tedu.array;

import java.util.Arrays;

/**
* 本类用来完成冒泡排序
*@author Administrator
*version 创建时间：2021年5月8日下午4:29:07
*/
public class BubbleSort {
//创建程序的入口函数main()
public stati…

package cn.tedu.array;

import java.util.Arrays;

/**
 * 本类用来完成冒泡排序
*@author Administrator
*version 创建时间：2021年5月8日 下午4:29:07
*/
public class BubbleSort {
	//创建程序的入口函数main()
	public static void main(String[] args) {
		//1、创建无需的数组arr
		int[] arr= {27,96,73,25,21};
		//2、调用自定义排序方法完成排序
		int[] newA=method(arr);
		System.out.println("排序完毕:"+Arrays.toString(newA));
	}

	public static int[] method(int[] arr) {
		//数组是引用类型
		//1、外层循环，控制的是比较的轮数，假如有n个数，最多比较n-1轮
		//开始:1
		//结束:arr.length-1
		//变化:++
		boolean flag=false;  //定义flag进行性能优化
		for(int i=1;i<=arr.length-1;i++) {  //参数和返回值都是int类型的数组 System.out.println("第"+i+"轮"); //2、内层循环：相邻比较，位置不对互换位置 //开始:0 //结束:arr.length-1 //变化:++ for(int j=0;j<arr.length-i;j++) {  //控制比较次数 //相邻比较，a[j]代表的是前一个元素，a[j+1]代表的是后一个元素 if(arr[j]>arr[j+1]) { //交换数据 int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; flag=true; //如果有数据交换，将flag的值改变 //如果交换数据，就打印，没有数据交换的就不打印 System.out.println("第"+(j+1)+"次比较交换后:"+Arrays.toString(arr)); } } if(flag==false) { return arr; //如果没有进行数据交换，即后续不会再进行交换，数据已经排好，直接返回数组 } System.out.println("第"+i+"轮的结果:"+Arrays.toString(arr));
		}
		return arr;
	}
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52