基本思想:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
public class selectSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[] { 25, 1, 23, 77, 34, 20, 19, 18 };
print.p(arr);
print.p("--------------------------------------------");
for(int i=0;i<arr.length-1;i++){//需要排arr.length-1趟
int temp=arr[i];//临时存储
int min=arr[i]; //初始化最小值
int minindex=i; //初始化最小值的下标
for(int j=i+1;j<arr.length;j++){
if(min>arr[j]){
min=arr[j];//替换最小值
minindex=j;//替换最小值的下标
}
}
arr[i]=min;//改变最小值
arr[minindex]=temp;//替换最小值为temp
}
print.p(arr);
}
}
25 1 23 77 34 20 19 18
--------------------------------------------
1 18 19 20 23 25 34 77
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
public class selectSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[] { 25, 1, 23, 77, 34, 20, 19, 18 };
print.p(arr);
print.p("--------------------------------------------");
for(int i=0;i<arr.length-1;i++){//需要排arr.length-1趟
int temp=arr[i];//临时存储
int min=arr[i]; //初始化最小值
int minindex=i; //初始化最小值的下标
for(int j=i+1;j<arr.length;j++){
if(min>arr[j]){
min=arr[j];//替换最小值
minindex=j;//替换最小值的下标
}
}
arr[i]=min;//改变最小值
arr[minindex]=temp;//替换最小值为temp
}
print.p(arr);
}
}
25 1 23 77 34 20 19 18
--------------------------------------------
1 18 19 20 23 25 34 77