冒泡的时间复杂度是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]+" ");
}
}
}