冒泡排序

最新推荐文章于 2025-08-12 21:03:53 发布

原创最新推荐文章于 2025-08-12 21:03:53 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #冒泡排序

java 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理及其实现过程。通过具体的Java代码实例展示了如何使用冒泡排序对一组数字进行升序排列，并逐步解释了内循环与外循环的作用，帮助读者更好地理解冒泡排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

过程：将第一个记录的关键字和第二个记录的关键字进行比较，如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1(除最后一个最大的数)个数再循环比较。

==========================================================================================

package com.test.cn;

public class BubbleSort {

   public static void main(String[] args) {
       int score[] = {100, 75, 69, 87, 89, 90, 99, 67};
       for (int i = 0; i < score.length-1; i++){        //比较（score.length-1）轮
           for (int j = 0;j < score.length-i-1; j++){ //对未排序数字（score.length-1-i）进行排序
               if (score[j] > score[j+1] ){                  //较大的数据排到后面。较小的数据排到前面。
                   int temp = score[j];
                   score[j] = score[j+1];
                   score[j+1] = temp;
               }
           }
       System.out.println("第"+(i+1)+"次排序结果：");   //打印每轮排序結果
       for(int a = 0; a < score.length; a++){
           System.out.println(""+score[a]);
       }

      }
       System.out.println("最后總排序结果：");             //打印排序總結果
       for(int i =0;i <score.length;i++){
           System.out.print(score[i]+"   ");
       }

   }

}