排序算法--選擇排序

        選擇排序，從定義來看，就是每一次選擇一個當前數組中最小的值出來，然後放在數組頭部。

        我們假設有數組

int array[] = {21,42,36,35,11,23,10,98,22,8,76,43,29,66,64,1};

        第一次選擇：將最小值定爲array[0].後面的所有數據和array[0] 比較，只要是比array[0]小的值，均和array[0]換位置。一次循環後，array[0]肯定是這個數組中最小的值。

        第二次選擇：將最小值定爲array[1]，後面的所有數據和array[1]比較，只要比array[1]小的值，均和array[1]換位置。

        第三次選擇.....

        第array.length-1 次選擇.......

        有了這個想法後，寫代碼就比較容易了。

package com.bplead.sort;

public class SelectionSort {
	public static void main(String[] args) {
		int array[] = {43,24,12,56,78,9,67,50};
		int min = 0;
		int temp = 0;
		for(int i=0;i<array.length;i++){
			min = i;
			for(int j=i+1;j<array.length;j++){
				if(array[min]>array[j]){
					temp = array[j];
					array[j] = array[min];
					array[min] = temp;
				}
			}
		}
		
		for(int i=0;i<array.length;i++)
			System.out.print(array[i] + " ");
	}
}

        第一個for循環，用於選擇每一個數組元素，並將當前索引假設爲最小值，在裏層for循環中，確定這個最小值到底是多少。裏層循環每執行一次，就會選出一個最小值。當外層for循環執行完後，數組就是有序的了。