package com.wuming.struct;import java.util.Arrays;public class Demo17 {public static void main(String[] args) {int[] a={42,53,664,7,77,334,755,22};int[] sort=sort(a);//调用完自己写的排序方法后，返回一个数组System.out.println(sort);System.out.println(Arrays.toString(sort));}//冒泡排序//1.比较数组中，两个相邻的元素，如果第一个比第二个大，我们交换他们的位置//2.每一次比较，都会产生一个最大，或者最小的数字//3.下一轮则可以少一次排序//4.依次循环，直到结束public static int[] sort(int[] array) {int temp=0;//外层循环，判断我们这个要走多少次for (int i = 0; i < array.length-1; i++) {boolean flag=false;//排好了，就是通过flag标识位减少没有必要的比较//内层循环比较判断两个数，如果第一个比第二个数大，则交换位置for (int j = 0; j < array.length-1-i; j++) {if (array[j+1]<array[j]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;flag=true;}}if (flag=false){break;}}return array;}
}

[I@4554617c
[7, 22, 42, 53, 77, 334, 664, 755]