利用冒泡排序实现数据升序 #

import java.util.Scanner;

public class Demo03 {
        public static void main(String[] args) {
            //任务：将一组随机数按照升序或者降序排列
            //例如：1 4 7 3 6 9 ----->1 3 4 6 7 9 这里使用冒泡排序；
            Scanner SC=new Scanner(System.in);
            int[] arr =new  int[6];
            for (int i = 0; i < arr.length; i++)
            {
                System.out.println("请输入第" + (i + 1) + "个要排序的数: ");
                arr[i]=SC.nextInt();
            }
            System.out.println("排序前的数据排列为："+"\n");
            for (int i = 0; i < arr.length; i++)
            {
                System.out.print(arr[i]+"\t");
            }
            //冒泡排序的实现步骤:
            /*定义一个外部循环控制总共需要冒几轮（数组的长度-1）
            定义一个内部循环，控制每轮依次往后比较几个位置（数组长度-i）。
             如果当前位置的元素值>后一个位置的元素值，两者交换。*/
            // i == 0  比较的次数 3  j = 0 1 2 3 4
            // i == 1  比较的次数 3  j = 0 1 2 3
            // i == 2  比较的次数 3  j = 0 1 2
            // i == 3  比较的次数 3  j = 0 1
            // i == 4  比较的次数 2  j = 0
            for (int i =0; i<arr.length-1; i++)
            {
                for (int j =0; j < arr.length-i-1; j++)//初始化如果写成j=1的话，判断条件应该少-1
                {
                    int temp;
                    if(arr[j]>arr[j+1])//这里要注意区分使用大于还是小于
                    {
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            System.out.println("\t");
            System.out.println("排序完的数据按升序来排列为："+"\n");
            for (int i = 0; i < arr.length; i++)
            {
                System.out.print(arr[i]+"\t");
            }
        }
    }