排序算法----冒泡排序java（写得绝对比其他博文易懂明了实用）

最新推荐文章于 2024-03-06 16:12:30 发布

weixin_33701617

最新推荐文章于 2024-03-06 16:12:30 发布

阅读量98

点赞数

文章标签： java 数据结构与算法

本文介绍了一种经典的排序算法——冒泡排序，并提供了完整的Java实现代码。该算法通过重复遍历待排序数组，每次比较相邻两个元素并按需交换位置来达到排序目的。

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

本来不想写的，看到别人写的都不符合自己心意

需进行n(n-1）/2次比较和记录移动，时间复杂度为O(n*n)

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

/**
 * Created by Admin on 2017/3/26.
 */
public class test02 {
 public static void BubbleSort(int[] n){
       int temp;
       for(int i=0;i<n.length-1;i++)
           for(int j=i;j<n.length;j++){
           if(n[i]>n[j]){         //是对n[i]排序的，这里表示从小到大
               temp=n[i];
               n[i]=n[j];
               n[j]=temp;
           }
           }
    }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int num=1;
        while (num!=0) {
            num=scanner.nextInt();
            int[] n=new int[num];   // 这里new int要写初始化大小
            for(int i=0;i<num;i++)
            n[i] = scanner.nextInt();
            BubbleSort(n);
            System.out.println(Arrays.toString(n));
        }
    }
}