code:
public class chooseSort {
private static int[] a = {4,3,6,8,3,5};
public static void main(String[] args) {
for(int i=0;i<a.length;i++){
int min = a[i];
int n = i; //the key that different from BubbleSort
for(int j=a.length-1;j>i;j--){
if(min<a[j]){
continue;
} else {
min = a[j];
n = j;
}
}
a[n] = a[i];
a[i] = min;
}
System.out.println("排序後的結果是:");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}
}
分析
簡單選擇排序是不穩定的排序。
時間複雜度:T(n)=O(n2)。
在這裏認爲在最壞情況,兩者都是複雜度爲o(n*n)。 簡單選擇排序效率要高於冒泡排序,因爲比較的次數相同,交換的次數簡單排序要遠少於冒泡排序。