关于使用冒泡法_用冒泡法对5个数排序

全栈程序员-站长 • 2022年10月10日上午10:36 • 未分类 • 阅读 0

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

public class Main { 
   

    public static void main(String args[]) {
        int score[] = { 89, -23, 64, 91, 119, 52, 73 };
        Main m = new Main();
        m.printScore(score);
    }

    public  void printScore(int[] score) {
        int length = score.length;
        int temp = 0;
        for (int i = 0; i < score.length; i++) {
            System.out.println(score[i]);
        }
        /** * 方法：冒泡法 * * 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 3.针对所有的元素重复以上的步骤，除了最后一个。 * 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 */
        for (int i = 0; i < length-1; i++)
            for (int j = 0; j < length-1-i; j++) {
                 if (score[j]<score[j+1]) {
                 temp = score[j];
                 score[j] = score[j+1];
                 score[j+1] = temp;
                 }
            }
// /**
// * 另一种方法
// * 
// * 1.从第一个数字开始，把所有的数字依次分别和第一个数字比较，如果比第一个数字大，则交换数字。（即第一个数字最大）
// * 2.再从第二个数字起，把其余的数字依次分别和它比较，如果比它大，则交换数字。（则第二个数字在余下的数字中最大）
// * 3.从第三个数字起，依次类推，直到倒数第二个数字。（剩下最后一个数字就是最小的，不用比）
// */
// for (int i = 0; i < length-1; i++)
// for (int j = i+1; j < length; j++) { 
   
// if (score[i] < score[j]) { 
   
// temp = score[j];
// score[j] = score[i];
// score[i] = temp;
// }
// }
// 

        for (int i = 0; i < score.length; i++) {
            System.out.println(score[i]);
        }
    }
}