java基础-冒泡排序

• 冒泡排序原理

package Array;

import java.util.Arrays;

public class maopao {
    public static void main(String[] args) {
        // 冒泡排序
        int[] arr = {4, 3, 1, 2, 5, 9, 8, 7, 10, 6};

        // 数组升序排序
        /*
         * 从第一个元素开始 依次对比相邻的两个元素
         * 如果前一个元素大于后一个元素 则互换位置
         * 如果前一个元素小于后一个元素 则位置不变
         * 第一轮对比互换结束以后 一定保证最大的元素在最后
         * 第二轮对比互换结束以后 一定保证次大的元素在倒数第二位
         * .....
         * 第n轮 也就是arr的长度-1轮
         * */
        for (int i1 = 0; i1 < arr.length - 1; i1++) {

            for (int i = 0; i < arr.length - 1 - i1; i++) {
                if (arr[i] > arr[i + 1]) {
                    // 前一个元素大于后一个元素 互换位置
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;

                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }
}

• 从键盘录入学生人数和每个学生的分数 按分数降序输出所有分数

package Array;

import java.util.Arrays;
import java.util.Scanner;

public class lianxi1 {
    public static void main(String[] args) {
        // 从键盘录入学生人数和每个学生的分数 按分数降序输出所有分数
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入学生的人数：");
        int count_student = sc.nextInt();
        int[] score = new int[count_student];
        for (int i = 0; i < count_student; i++) {
            System.out.println("请输入第" + (i + 1) + "个学生的成绩");
            int so = sc.nextInt();
            score[i] = so;
        }
        for (int i = 0; i < score.length - 1; i++) {
            for (int j = 0; j < score.length - 1 - i; j++) {
                if (score[j + 1] > score[j]) {
                    int temp = score[j + 1];
                    score[j + 1] = score[j];
                    score[j] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(score));
        sc.close();
    }
}

• 从键盘录入学生人数和每个学生的姓名以及分数 按照分数降序输出学生名次 学生姓名 学生分数

package Array;

import java.util.Arrays;
import java.util.Scanner;

public class lianxi2 {
    public static void main(String[] args) {
        // 从键盘录入学生人数和每个学生的姓名以及分数 按照分数降序输出学生名次 学生姓名 学生分数
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入有多少个学生");
        int num = sc.nextInt();
        // 存放学生成绩的数组
        int[] scores = new int[num];

        // 存放学生姓名的数组
        String[] names = new String[num];

        for (int i = 0; i < num; i++) {
            System.out.println("请录入第" + (i + 1) + "个学生的名字");
            names[i] = sc.next();
            System.out.println("请录入第" + (i + 1) + "个学生的成绩");
            scores[i] = sc.nextInt();
        }
        for (int i = 0; i < scores.length - 1; i++) {
            for (int j = 0; j < scores.length - 1 - i; j++) {
                if (scores[j] < scores[j + 1]) {
                    int temp = scores[j + 1];
                    scores[j + 1] = scores[j];
                    scores[j] = temp;
                    String name = names[j + 1];
                    names[j + 1] = names[j];
                    names[j] = name;
                }
            }
        }
        for (int i = 0; i < scores.length; i++) {
            System.out.println("第" + (i + 1) + "名是：" + names[i] + "，成绩为：" + scores[i]);
        }
    }
}