冒泡排序：
思想：
每一轮选出最大的数放在最后,然后依次进行每一轮
双重循环
第一重为比较的轮数：数字的个数-1
第二重为每轮比较的次数：数字的个数-轮数（第几轮）
，轮数从1开始
案例：
package com.itheima.array;
import java.util.Scanner;
//数组的冒泡排序：输入有限个数的整数，对该整数数组进行冒泡排序，升序排序,并输出
//冒泡排序：每一轮选出最大的数放在最后
public class ArrayBubbleSort {
public static void main(String[] args) {
System.out.println("请输入你需要输入的整数个数");
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
int[] Array = new int[number];
for (int i = 0; i < Array.length; i++) {
System.out.println("请输入你需要排序的整数");
Array[i] = sc.nextInt();
}
System.out.println("所以你需要排序的整数为：");
for (int i = 0; i < Array.length; i++) {
System.out.print(Array[i]+ "t");
}
for (int i = 1; i < Array.length; i++) {
//轮数Array.length-1
for(int j = 0; j
//每轮比较的次数
if(Array[j] > Array[j+1]){
//升序排序
int temp;
temp = Array[j+1];
Array[j+1] = Array[j];
Array[j] = temp;
}
}
}
System.out.println("n"+"冒泡排序后升序的结果为");
for (int i = 0; i < Array.length; i++) {
System.out.print(+Array[i]+ "t");
}
}
}
结果:
