C语言程序设计教程（第三版）课后习题7.2 （Java代码）一维数组的选择排序

解题思路:

注意事项
i记录的是下标，是房间号
参考代码:

import java.util.*;

public class M1023{

  public static void main(String args []){

    Scanner sc=new Scanner(System.in);

    int a[]=new int[10];

    int i,j,min,temp;

    //一维数组的输入

    for(i=0;i<a.length;i++){

       a[i]=sc.nextInt();

    }

    //选择排序

    //i确定的站位，不用站到最后

    for(i=0;i<a.length-1;i++){

       //寻找最小值所在的房间

       min=i;

       for(j=i+1;j<a.length;j++){

         //比较

          if(a[min]>a[j]){

             min=j;

          }

       }

       //和i的那个房间里的数据比较然后交换

       if(min!=i){

          temp=a[min];

          a[min]=a[i];

          a[i]=temp;

       }

    }

   //输出

    for(i=0;i<a.length;i++){

       System.out.println(a[i]);

    }

  }

}