java 选择排序

package datastructure.maskedmen.sort;

import java.util.Arrays;

import java.util.Scanner;

/**

 * @author MaskedMen

 *选择排序   时间复杂度：O(n2)

 */

public class SelectSort {

public static void main(String[] args) {

selectSort();

}

//选择排序  本排序的需要排序n-1轮

public static void selectSort(){

System.out.println("请输入需要排序的整数的个数:");

Scanner input = new Scanner(System.in);

int length = input.nextInt();

int[] number = new int[length];

int count=1;

int index=0;

int temp=0;

while(true){

if(count>length){

break;

}

System.out.println("第"+count+"个:");

number[count-1] = input.nextInt();

count++;

}

System.out.println("您输入的"+length+"个整数为:"+Arrays.toString(number));

System.out.println("\n*************************************\n");

for(int j=0;j<number.length-1;j++){

for(int i=1;i<length-j;i++){ //每轮选出最小的数

if(number[i]<number[i-1]){

index=i; //记住最小值的下标

temp = number[i-1]; //将大的数保存

number[i-1]=number[index];//将每轮最小的数的位置和前面元素的位置交换

number[index] = temp;

}

}

}

System.out.println("排序后的"+length+"个整数为:"+Arrays.toString(number));

}

}