C语言程序设计教程（第三版）课后习题7.2 （Java代码）

解题思路:

注意事项:

选择排序法是对定位比较交换法（也就是冒泡排序法） 的一种改进。

选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。
参考代码:

import java.util.Scanner;

public class Main {

static int i,j,k,tmp;

public static void main(String args[]){

Scanner sc=new Scanner(System.in);

int arr[]=new int[10];

int len=arr.length;

for(i=0;i<len;i++){

arr[i]=sc.nextInt();

}

for(i=0;i<len;i++){

k=i;

for(j=i+1;j<len;j++){

if(arr[k]>arr[j])

k=j;

}

tmp=arr[i];

arr[i]=arr[k];

arr[k]=tmp;

}

for(i=0;i<len;i++){

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

}

}

}