優點:算法簡答,容易實現。
缺點:每趟只能確定一個元素,n個數組需要進行n-1趟比較。
package com.syc.crazejava.chapter12;
public class DataWrap implements Comparable<DataWrap> {
int data;
String flag;
public DataWrap(int data,String flag){
this.data = data;
this.flag = flag;
}
public String toString(){
return data + flag;
}
public int compareTo(DataWrap dw) {
return this.data > dw.data ? 1 : (this.data == dw.data ? 0 : -1);
}
}
package com.syc.crazejava.chapter12;
public class SelectSort {
public static void selectSort(DataWrap[] data){
System.out.println("開始排序");
int arrayLength = data.length;
for(int i=0;i<arrayLength-1;i++){
// int minIndex = i;
for(int j=i+1;j<arrayLength;j++){
if(data[i].compareTo(data[j])>0){
DataWrap tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
}
}
System.out.println(java.util.Arrays.toString(data));
}
public static void main(String[] args){
DataWrap[] data = {
new DataWrap(21,""),
new DataWrap(30,""),
new DataWrap(49,""),
new DataWrap(30,""),
new DataWrap(16,""),
new DataWrap(9,"")
};
System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
selectSort(data);
System.out.println("排序之後:\n" + java.util.Arrays.toString(data));
}
}
從上面直接選擇排序算法可以看出,直接選擇排序算法的關鍵就是n-1趟比較,每趟比較的目的就是選擇出本趟比較中最小的數據,並將該數據放在本趟比較的第1位。從這裏的描述不難發現,其實直接選擇排序的每趟比較最多隻需交換一次就夠:只要找到本趟比較中最小的數據,然後拿它和本趟比較中第1位的數據交換。
package com.syc.crazejava.chapter12;
public class SelectSort2 {
public static void selectSort(DataWrap[] data){
System.out.println("開始排序");
int arrayLength = data.length;
for(int i=0;i<arrayLength -1;i++){
int minIndex = i;
for(int j=i+1;j<arrayLength;j++){
if(data[minIndex].compareTo(data[j])>0){
minIndex = j;
}
}
if(minIndex !=i){
DataWrap tmp = data[i];
data[i] = data[minIndex];
data[minIndex] = tmp;
}
System.out.println(java.util.Arrays.toString(data));
}
}
public static void main(String[] args){
DataWrap[] data = {
new DataWrap(21,""),
new DataWrap(30,""),
new DataWrap(49,""),
new DataWrap(30,""),
new DataWrap(26,""),
new DataWrap(9,"")
};
System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
selectSort(data);
System.out.println("排序之後:\n" + java.util.Arrays.toString(data));
}
}