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));
}
}

本文出自 “MaskedMen” 博客，请务必保留此出处http://maskedmen.blog.51cto.com/8100866/1745346