简单选择排序

简单选择排序

基本思想：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<=i<=n)个记录交换之。

package com.tanghu.sort;

public class SelectSort {
    public void selectSort(int array[]) {

        for (int i = 0; i < array.length; i++) {
            int min = i;
            for (int j = i; j < array.length; j++) {
                if (array[min] > array[j]) {
                    min = j;
                }
            }
            if (array[i] > array[min]) {
                swap(array, i, min);
            }
        }
    }

    private void swap(int array[], int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    public static void main(String args[]) {
        SelectSort selectSort = new SelectSort();
        int array[] = { 2, 4, 3, 5, 7, 2, -5, 9, 7, 8 };
        selectSort.selectSort(array);
        for (int a : array) {
            System.out.println(a);
        }
    }
}

简单选择排序要进行n(n-1)/2次比较，算法的复杂度为O(n^2),但是此种排序性能上略优于冒泡排序。