java实现简单的冒泡排序

最新推荐文章于 2025-05-22 17:55:03 发布

Fighting_Man

最新推荐文章于 2025-05-22 17:55:03 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/Fighting_Man/article/details/86699475

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了冒泡排序算法的实现原理，通过一个具体的Java类TestMaoPao展示了如何使用双重循环来遍历数组并进行元素交换，最终达到排序的目的。文章详细解释了算法的每一行代码，包括如何计算总交换次数以及如何在每趟排序中将最大元素移至末尾。

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

冒泡排序经典的排序算法

public class TestMaoPao {
     
     public static void sortBub(int [] arr) {
             //总的交换次数
            int count =0;
            //遍历数组的趟数
            for( int i =0; i< arr. length-1; i++) {
                 for( int j =0; j< arr. length- i-1; j++) {
                //比较前一个元素与后一个元素的大小，将每趟中最大的元素放在末尾，
               // 末尾的元素再下一趟  不用再比较，所以 是  j< arr. length- i-1
                    //交换前后两个元素的位置
                      if( arr[ j]> arr[ j+1]) {
                            int temp = arr[ j];
                            arr[ j]= arr[ j+1];
                            arr[ j+1]= temp;
                            count++;
                     }
                }
           }
           System. out.println( "交换次数"+count );
     }
     
     public static void main(String[] args) {
           
            int [] arr = {2,23,1,34,23,45,12};
            sortBub(arr);
            for( int i=0; i< arr. length; i++) {
                System. out.print( arr[ i]+ " ");
           }
     }
}