冒泡排序和选择排序代码

最新推荐文章于 2020-12-08 20:19:46 发布

原创最新推荐文章于 2020-12-08 20:19:46 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

逻辑代码专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种常见的排序算法：冒泡排序和选择排序，并通过实例演示了这两种算法的具体实现过程及排序效果。

1. 冒泡排序

int[] numbers={1,5,2,4,3};

        System.out.println("排序前:");
        for(int i=0;i<numbers.length;i++){
            System.out.println(numbers[i]);
        }
        //排序:
        int temp=0;//定义一个临时中间变量
        for(int i=0;i<numbers.length-1;i++){
            for(int j=0;j<numbers.length-1-i;j++){
                if(numbers[j]>numbers[j+1]){
                    temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        System.out.println("排序后:");
        for(int i=0;i<numbers.length;i++){
            System.out.println(numbers[i]);
        }

2.选择排序:

        int[] numbers={1,5,2,4,3};
       System.out.println("排序前:");
       for(int i=0;i<numbers.length;i++){
           System.out.println(numbers[i]);
       }
       for(int i=0;i<numbers.length-1;i++){
           int min=i;
           for(int j=i+1;j<numbers.length;j++){
               if(numbers[j]<numbers[min]){
                   min=j;
               }
           }
           if(min!=i){
               int temp=numbers[i];
               numbers[i]=numbers[min];
               numbers[min]=temp;
           }
       }
       System.out.println("排序后:");
       for(int i=0;i<numbers.length;i++){
           System.out.println(numbers[i]);
       }