今天写的冒泡排序
package 每天一遍冒泡排序;
import java.util.Scanner;
public class m12d15 {
public static void main(String[] args) {
int[] arr = new int[5]; //定义一个数组
for (int i = 0;i < 5;i++){
Scanner sc = new Scanner(System.in);
System.out.println("请输入第"+(i+1)+"个数:");
arr[i] = sc.nextInt();
}
System.out.println("排序前:");
BianLi(arr); //调用遍历BianLi方法
MaoPao(arr); //调用排序MaoPao方法
System.out.println("排序后:");
BianLi(arr); //再一次调用遍历BianLi,打印出排序后的数组
}
//定义一个方法进行数组遍历
public static void BianLi(int arr[]){
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i] + " ");
}
System.out.print("\n");
}
//定义一个方法进行排序
public static void MaoPao(int arr[]){
for(int i = 0;i< arr.length - 1;i++){
for(int j = 0;j<arr.length - 1 - i;j++){
//这里是从大到小排序;如果需要从小到大可以将arr[j] > arr[j+1] 修改为 arr[j] < arr[j+1]
if (arr[j] > arr[j+1]){ //比较两个数的大小
int temp = arr[j]; //定义一个临时变量;把较大的数赋值给临时变量
arr[j] = arr[j+1]; //把较小的数赋值到前一个位置
arr[j+1] = temp; //把储存到临时变量的值赋值到后一个位置
}
}
}
}
}
运行截图: