标签:
1、算法思想
在实现选择排序时,第一讲整个记录序列分为有序区和无序区,初始状态有序区为空,无序区包含所有待排序记录;第二对无序区的比较,使关键码最小的记录与无序区的第一个记录进行交换,一直重复到无序区只剩下一个记录
2、算法实现
package test;
public class SelectSort {
public static void main(String[] args) {
int[] n ={1,3,6,2,9,6,8,7};
selectsort(n);
for (int i : n) {
System.out.print(i+"\t");
}
}
public static void selectsort(int[] arr){
for(int i = 0;i<arr.length;i++){
int min = i;
for(int j = i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min = j;
}
}
if(i!=min){
int temp = arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
}
}
标签:
原文地址:http://www.cnblogs.com/zhangzhiqian/p/5928794.html