算法之选择排序

冒泡的时间复杂度是N×N！也可以看做N^2,相对快排是有一定的优势的，选择排序的原理是：依次遍历当前数与后面的所有数进行比较,如果比后面的数大，那么就与后面的数进行交换，反之不进行操作,这样做的意义就是把最大的数字放到最后面，遍历完所有的数字，这种排序是稳定排序。

下面是具体的代码示例：

package com.paixu.maopao;


import java.util.Scanner;


public class demon_1 {

    public static void main(String[] arg0){
        //输入数据
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] numarr=new int[n];
        for(int i=0; i < n; i++){
            numarr[i]=sc.nextInt();
        }

        //从第一个数遍历到倒数第二个数
        for(int i=0; i < n-1; i++){
            //把上面每取出的一个数然后与后面的数做比较
            //如果前面的数比后面的数大那么这两个数就两
            //两交换，反之不交换，这里一直到最后一个数
            for(int j=i+1; j<n; j++){
                if(numarr[i]>numarr[j]){
                    int temp=numarr[i];
                    numarr[i]=numarr[j];
                    numarr[j]=temp;
                }
            }
        }

        for(int i=0; i < n; i++){
            System.out.print(numarr[i]+" ");
        }
    }
}