二 选择排序
選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法(比如序列[5, 5, 3]第一次就將第一個[5]與[3]交換,導致第一個5挪動到第二個5后面)。
java代碼
/*** 選擇排序* */ public class SelectionSort {/*** 排序算法* */public static void sort(int array[]){if( array == null || array.length == 0 ){return ;}int temp;for(int i = 0 ; i < array.length ; i++ ){for(int j = i+1 ; j < array.length ; j++ ){if( array[i] > array[j] ){temp = array[i];array[i] = array[j];array[j] = temp;}}}}/*** 輸出數組* */public static void show(int array[]){if( array == null || array.length == 0 ){return ;}for(int i = 0 ; i < array.length ; i++){System.out.print( array[i] +" ");}}/*** main函數進行測試* */public static void main(String[] args) {int array[] = {1,23,42,533,52,32,11,1,32,3242,234,223,795,96,234567};SelectionSort.sort(array);SelectionSort.show(array);}}
總結