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