冒泡排序以及选择排序

在下偶尔心血来潮,去写了最基本的排序算法,发现居然写不出来,因此深受打击,特写此文章给那些和在下一样的刚入门的小白们!废话不多说直接贴代码!

//冒泡排序
void bubblingSort(){
    int[] arr={5,9,0,1,4};
    System.out.println("排序之前");
    for(int n:arr){
        System.out.print(n);
    }
    System.out.println();

    for(int i=0;i<arr.length-1;i++){    //外循环控制比较的轮数
        for(int j=0;j<arr.length-i-1;j++){
            if(arr[j]<arr[j+1]){
                int max=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=max;
            }
        }
    }
    
    System.out.println("排序之后");
    for(int n:arr){
        System.out.print(n);
    }
}

上面的代码是排序中最简单的冒泡排序,它的原理是在每轮的比较中比较两个相近的值,然后互换,这样的理解起来虽然容易,但是效率并不高,下面是另一种排序方式,叫做选择排序,代码如下:

//选择排序
void choseSort(){
    int[] arr={5,9,0,1,4};
    System.out.println("排序之前");
    for(int n:arr){
        System.out.print(n);
    }
    System.out.println();
    
    for(int i=0;i<arr.length-1;i++){//控制轮数
        int max=i;//每次将第一个下标先赋值给max
        for(int j=i+1;j<arr.length;j++){
            if(arr[j]>arr[max]){
                max=j;
            }
        }
        if(max!=i){//如果最大值不是刚开始的i
            int temp=arr[max];
            arr[max]=arr[i];
            arr[i]=temp;
        }
    }
    
    System.out.println("排序之后");
    for(int n:arr){
        System.out.print(n);
    }
}

选择排序的原理在下看来其实更为合理,每一轮将第(i)个值设为最大的值的下标,然后与后面的值进行比较,如果后面的值大于max,那么就将它的下标赋值给max,这样一次外循环就得出了最大值的下标max,然后进行比较是不是原来设置的i,如果不是的话进行交换;显然这样的执行效率更高!

这就是在下会的两种排序方式,希望对刚入门的战友有一些用!