Java实现选择排序法
- 选择排序是一类借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序序列中选出关键码最小的记录，添加到有序序列中。选择排序比较独特的地方是：记录的移动次数少。
- 在实现选择排序时，第一将整个记录序列分为有序区和无序区，初始状态有序区为空，
- 无序区包含所有待排序的记录；第二对无序区的比较，将使关键码小的记录与无序区的
- 第一个记录进行交换，一直重复以上操作，直到无序区只剩下一个记录。
具体代码如下：
package package5;
public class Select {
public static void main(String[] args) {
// TODO Auto-generated method stub
int r[]= {49,27,65,97,76,13,38,5,12,56};
int i,j,index,temp;
System.out.println("初始序列的数组为：");
for(i=0;i<10;i++) {//对n个记录进行n-1趟的选择排序
System.out.print(r[i]+" ");
}
for(i=0;i<9;i++) {
index=i;//初始化第i趟选择排序的最小记录的指针
for(j=i+1;j<10;j++) {//在无序区选取最小记录
if(r[j]
