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