交换排序

最新推荐文章于 2024-10-09 23:06:01 发布

一条coding

最新推荐文章于 2024-10-09 23:06:01 发布

阅读量1.5w

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/skylibiao/article/details/81165237

本文深入探讨了Java中的两种经典排序算法——冒泡排序和选择排序，详细介绍了它们的工作原理、实现步骤及代码示例。通过对比分析，帮助读者理解不同排序算法的特点与适用场景。

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

public static void main(String[] args) {
//        冒泡排序
        int a[]=new int[10] ;
        int n=a.length;
        int t=0;
        Random random=new Random();
        for (int i = 0; i < 10; i++) {
           a[i]=random.nextInt(20);
            System.out.print(a[i]+" ");
        }
        System.out.println("-----------");
        while (n>=1){
            for (int i = 0; i <n-1; i++) {
                if(a[i]>a[i+1]){
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
            }
            n--;
        }
        for (int c:a){
            System.out.println(c);
        }

        System.out.println("-----------");
        for (int i = 0; i <a.length-1 ; i++) {
            for (int j = 0; j <a.length-i-1 ; j++) {
                if(a[j]>a[j+1]){
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }

        }
        for (int c:a){
          System.out.println(c);
        }
//        转化成字符串输出
        System.out.println(Arrays.toString(a));
    }

public static void main(String[] args) {
//选择排序
    int a[]={2,32,12,11,65,5,0,88,46,10};
    int t=0;
    for (int i = 0; i <a.length-1 ; i++) {
        for (int j = i+1; j <a.length-1 ; j++) {
            if(a[i]>a[j]){
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    System.out.println(Arrays.toString(a));
}