冒泡排序

冒泡排序思想

• 从头开始两两比较，把较大的元素与较小的元素进行交换
• 每轮把当前最大的一个元素存入到数组但钱的末尾
  冒泡排序的实现步骤
• 定义一个外部循环控制总共徐娅冒几轮（数组的长度-1）
• 定义一个内部循环，控制每轮一次往后比较几个位置（数组长度-i-1）
• 如果但钱位置的元素>后一个位置的元素值，两者交换。

package com.itheima.hello;


import java.util.Random;
import java.util.Scanner;

public class HelloWorld {
    public static void main(String[] args) {
        int[] a= {4,5,1,6,3};
        System.out.print("之前的数值是");
        for(int k=0;i<a.length;k++)
            System.out.print(a[k]+"\t");
        System.out.println();
        //定义一个循环控制比较轮数
        for(int i=1;i<a.length;i++)
            for(int j=0;j<a.length-i;j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        System.out.print("之后的数值是");
        for(int i=0;i<a.length;i++)
            System.out.print(a[i]+"\t");
    }
}

在这里值得注意的是i表示的是循环次数，1代表第一轮，2代表第二轮
以下代码i从0开始，但是循环的次数不改变，所以需要固定循环的次数，就需要修改为i<a.length-1,j<a.length-i-1

//这里i从0开始，
//0表示第一轮需要比较a.length-1次，1表示第二轮需要比较a.length-2次
for(int i=0;i<a.length-1;i++)
            for(int j=0;j<a.length-i-1;j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }