简单选择排序

简单选择排序：

       简单选择排序是一个不稳定的排序方法，时间复杂度为O(n^2)。

       基本思想：每一趟（例如第i趟）在后面n-i+1(i=1,2,…，n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下1个，就不用再选了。

下面实现的是从小到大排序：

package chooseSort;
import java.util.Scanner;
public class ChooseSort {
public static void selectSort(int number[])
    {
    int n = number.length; 
    int temp = 0 ; 
    
    for(int i = 0 ; i < n ; i++)
    {
        int k = i;   //k从0开始，待确定数的下标
        for(int j = n -1 ; j > i ; j--)
        {
        if(number[j] < number[k])
        {
            k = j;
        }
        }//for循环目的：把最小的数的下标赋值给k
        //交换两个数
        temp = number[i];
        number[i] = number[k];
        number[k] = temp;
    }
    for(int i=0;i<number.length;i++){
    System.out.print(number[i]+" ");
    }
    System.out.println();
    }

public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入需排序序列：");
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String arr[] = str.split(" ");
int num[] = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
num[i] = Integer.parseInt(arr[i]);
}
selectSort(num);
}
}