算法学习之冒泡排序

基本思想：数组[6,5,7,3,8,2]按从升序排列。依次比较相邻的两个数，前一个数比后一个数大则交换位置，得到最大的数在最后。第一轮比较完后的结果为[5,6,3,7,2,8]；第二轮比较得出倒数第二的数字[5,3,6,2,7,8] 依次类推…

package com.example.demo.other;

public class ArthTest {

    public static void main(String[] args) {
        //生成指定范围的随机数
        int[] arr = generateIntArray(10, 140);
        //打印原始数据
        printArray(arr);
        //冒泡排序
        bubbleSort(arr);
        //打印排序后的数据
        printArray(arr);
    }

    private static void bubbleSort(int[] arr) {
        long start = System.currentTimeMillis();
        int times=arr.length-1;
       // 创建一个外层for循环，用于控制循环次数
        for (int i = 0; i < times; i++) {
            //在创建内层循环用于判断把最大的数往后放置，每次找到最大的数值时循环次数会减少一次
            for(int j=0;j<times-i;j++){
            	//如果当前数比下一个数大开始交换位置
                if(arr[j]>arr[j+1]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        long end = System.currentTimeMillis();
        System.out.println("耗时：" + (end - start));
    }

    private static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
        System.out.println();
    }

    public static int[] generateIntArray(int number,  int range) {
        int[] arr = new int[number];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * range) ;
        }
        return arr;
    }


}