2021-01-22

冒泡排序java  从键盘输入值

import java.util.Scanner;
public class maopaopaixu2 {
 public  static void main(String[] args) {
     Scanner sc = new Scanner(System.in);

//从键盘输入数组的长度
     int a = sc.nextInt();
     int[] arr = new int[a];

//从键盘输入需要具体排序的数组
     for(int i=0;i<arr.length;i++) {
         arr[i] =sc.nextInt();
     }
     System.out.print("排序前：");
     printArray(arr);
     System.out.println();
     
     bubbleSort(arr);
     System.out.print("排序后：");
     printArray(arr);
 }

//打印数组
 public static void printArray(int[] arr) {
     for(int i=0;i<arr.length ;i++) {
         System.out.print(arr[i]+" ");
     }
 }

#冒泡排序函数
 public static void bubbleSort(int[] arr) {
     for(int i=0;i<arr.length;i++) {
         for(int j=0;j<arr.length-1-i;j++) {
             int temp;
             if(arr[j]>arr[j+1]) {
                temp =arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1]=temp;
             }
         }
     }
 }
}