Java实现简单选择排序

package select;

import java.util.Scanner;

/*采用最简单的选择方式：从头到尾扫描序列找出最小的记录和第一个记录交换，接着在剩下的记录中继续这种选择和交换，最终使序列有序
 * 时间复杂度：O（n^2）
 * 此算法的额外空间只有一个temp，因此空间复杂度为O（1）*/
public class jiandanselectSort {

    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        String[] st = str.split(" ");
        int[] c = new int[st.length];
        for(int i=0;i<c.length;i++){
            c[i]=Integer.parseInt(st[i]);
        }
        sort(c);
        for(int i=0;i<c.length;i++){
            System.out.print(c[i]);
            System.out.print(" ");
        }
        
    }
    public static void sort(int[] R){
        int i,j,k;
        int temp;
        for(i=0;i<R.length;i++){
            k=i;//k表示最小的元素的坐标；
            //在无序序列中找到最小的元素
            for(j=i+1;j<R.length;j++){
                if(R[k]>R[j]){
                    k=j;
                }
            }
            //最小元素和无序序列的第一个元素交换
            temp = R[k];
            R[k]=R[i];
            R[i]=temp;
        }
    }
}