1、
冒泡排序：有N个数，要比较N-1轮，第一轮比较了N-1次。每增加一轮，次数就会减少一次，则为N-1-i;选择排序法：有N个数，比较N-1次，第一轮找到最小值，放到下标最小的位置上，第二轮找剩下的最小值，如果该值没有在下标第二小的位置上，则把其放到该位置上。
/*
冒泡排序（BubbleSort）的讲解:降序 / 升序。（比较相邻的两个数据）
口诀：两两相比较，小靠前，外循环N-1次，内循环N-1-i次。
*/
public class Test3{
public static void main(String[] args){
//--定义个数组
int[] arr = new int[]{7,2,10,9,45,3};
//--临时变量
int temp = 0;
//最外层比较的次数为：数组的长度-1。N个数比较的轮数为N-1
for(int i=0;i<arr.length-1;i++){
//每一轮比较的次数为N-1-i;第一轮后最大值找到放最后，则下一次比较次数少一。
for(int j=0;j<arr.length-1-i;j++){
//--比较两个数据
if(arr[j]<arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
2、从键盘输入5个数,用冒泡法按降序排序并输出。
import java.util.Scanner;
public class FourTest{
public static void main(String[] args){
// 5,2,3,6,9
// 5,3,6,9,2
int[] arr = new int[5];
int temp;
Scanner scan = new Scanner(System.in);
for(int i=0;i<5;i++){
System.out.print("请输入第"+(i+1)+"个数据：");
int number = scan.nextInt();
arr[i] = number;
}
System.out.println("5个数据全部输入完毕！！！");
for(int i=0;i<arr.length-1;i++){
for(int k = 0;k<arr.length-1-i;k++){
//--数据的比较
if(arr[k]<arr[k+1]){
temp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}