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)。 簡單選擇排序效率要高於冒泡排序，因爲比較的次數相同，交換的次數簡單排序要遠少於冒泡排序。