【Java数组学习】冒泡排序

冒泡排序

public static void main(String[] args) {
    int[] a={129,30,2,24,46,394,5,98};
    int[] sort = sort(a);
    System.out.println(Arrays.toString(a));

}

//冒泡排序
/*1.比较数组汇总，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
2.每一次标记哦，都会产生出一个最大，或者最小的数字；
3.下一轮则可以少一次排序！
4.依次循环，直到结束！
 */
public static int[] sort(int[] arrays){
    int temp=0;
    for (int i = 0; i > arrays.length-1; i++) {
        //内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置
        for (int j = 0; j < arrays.length-1-i; j++) {
            if (arrays[j+1]<arrays[j]){
                temp= arrays[j];
                arrays[j]=arrays[j+1];
                arrays[j+1]=temp;
            }
        }
    }
    return arrays;
}

通过Boolean优化算法

boolean flag = false;  //通过flag标识位减少没有意义的比较
//内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置
for (int j = 0; j < arrays.length-1-i; j++) {
    if (arrays[j+1]<arrays[j]){
        temp= arrays[j];
        arrays[j]=arrays[j+1];
        arrays[j+1]=temp;
        flag =true;
    }
}
   if (flag==false){   //如果flag==false,说明上面if循环里面都没有执行，说明顺序已经是好的，然后打破循环
       break;