冒泡排序

最新推荐文章于 2026-01-04 17:01:41 发布

原创最新推荐文章于 2026-01-04 17:01:41 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #数据结构

比较两个相邻的元素，将值大的元素交换到右边
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

import java.util.Scanner;

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr=new int[]{10,1,35,61,89,36,55};
        int len=arr.length;
        int a;
        for(int i=0;i<len;i++){
            for (int j=0;j<len-1;j++){
                if (arr[j]>arr[j+1]){
                    a=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=a;
                }
            }
        }
        for (int m=0;m<len;m++){
            System.out.print(arr[m]+"\t");
        }
    }

}