二 选择排序

选择排序（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);}}