狂神说#纪录0-1java DayTwelve

1.冒泡排序

1. 优化过后的程序（flag是优化操作）

package array;
import java.util.Arrays;
public class Bebble {
public static void main(String[] args) {
int[] a = {1,2,544,6,3,-6,12};
int[] sort = sort(a);
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;
}
}