Java 快速排序之一的 冒泡排序 效率较低 但是对新手比较友好

package test;

import java.util.Scanner;

import java.util.Arrays;//把数组的内容全打印出来，并且加上中括号 而且中间自己加入逗号。

public class Day_19 {

public static void main(String[] args) {
   // TODO Auto-generated method stub
   //排序  冒泡法排序
   Scanner sc = new Scanner(System.in);
   int[]arr = new int[10];
   System.out.println("请输入数组内容：");
   for(int i = 0 ; i<arr.length ; i++) {
      int shuzu = sc.nextInt();
      arr[i] = shuzu;
      
   }
   
   sort(arr);
   System.out.println(Arrays.toString(arr));
}

public static void sort(int[] arr) {
   for (int i = 0 ; i<arr.length-1 ; i++) {
      for (int j = 0 ;j<arr.length-1-i ; j++) {
         if(arr[j]>arr[j+1]) {
            int temp = arr[j+1];
            arr[j+1] = arr[j];
            arr[j] = temp;
         }
      }
   }
}

}

该办法比较通俗易懂  就是两个for循环  注意取值范围就行

注意：比较次数时，数组总数减一。

而且进行一次之后减一    因为最大的已经被排序到最后一位  不需要再比较了。