java算法之五简单选择排序（选择排序）

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
= 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)。 简单选择排序效率要高于冒泡排序，因为比较的次数相同，交换的次数简单排序要远少于冒泡排序。