【資料結構與演算法 02】選擇排序

標籤：選擇排序

演算法思想：

• 遍曆數組array[N]，索引為 i，然後算出[i+1,N-1]區間中的最小數，與array[i]交換，最後一個數因為只有一個，所以不用比較外迴圈為 N-2次

部落格地址：http://blog.csdn.net/mkrcpp/article/details/39181077

import java.util.Arrays;/*** * @title 選擇排序 * @author michael.mao * @date 2014年9月10日 下午2:32:01 * @version V1.0 */public class SelectionSort{/*** * @title 遍曆數組 *        array[N]，然後算出[i+1,N-1]區間中的最小數，與array[i]交換，最後一個數因為只有一個，所以不用比較外迴圈為 *        N-2次 * @param array * @author michael.mao * @date 2014年9月10日 下午2:33:17 * @version V1.0 */public static void execute(int[] array){int tmp = 0;for (int i = 0, min = i; i < array.length - 1; i++){for (int j = i + 1; j < array.length; j++)if ( array[min] > array[j] )min = j;if ( i != min ){tmp = array[i];array[i] = array[min];array[min] = tmp;}}}// 迴圈測試次數public static int LOOP_COUNT = 100;public static int ARRAY_SIZE = 10000;public static void main(String[] args){int[] mArray = Common.getArray(ARRAY_SIZE);int allTime = 0;for (int i = 0; i < LOOP_COUNT; i++){// 拷貝數組int[] tmpArray = Arrays.copyOf(mArray, ARRAY_SIZE);long tmpTime = System.currentTimeMillis();execute(tmpArray);allTime += System.currentTimeMillis() - tmpTime;}System.err.println("數組大小為(" + ARRAY_SIZE + ")的" + LOOP_COUNT + "次選擇排序的平均耗時為：" + allTime / (float) LOOP_COUNT);}}

數組大小為(10000)的100次選擇排序的平均耗時為：39.29 ms

【資料結構與演算法 02】選擇排序