选择排序

选择排序:

和冒泡排序的比较

选择排序是一种和冒泡排序很相似的排序方法,冒泡排序是通过两两比较,不断调换,逐个推进进行排序的,两两比较,和两两调换都是比较费时的,选择排序可以说是冒泡排序的一种改进.冒泡排序每趟遍历比较的目的是要找出最小值,但是过程中很多交换都是无价值的交换,很浪费时间.所以选择排序的做法是:每次遍历，只选择最值元素进行交换，这样一次遍历，只需进行一次交换即可，从而避免了其它无价值的交换操作。

和插入排序比较:

插入排序是固定元素找位置,二选择排序是固定位置找元素

具体实现方法:

遍历一次，记录下最值元素所在位置，遍历结束后，将此最值元素调整到合适的位置

这样一次遍历，只需一次交换，便可将最值放置到合适位置

实现代码:

</pre>
public class selectSort {
    void Sort(int[] array){
        int minIndex = 0;
        int tmp = 0;
        for (int i = 0; i < array.length - 1; i++){
            //无序区,最小数据数组下标
            minIndex = i;
            for (int j = i + 1; j < array.length - 1; j++){
                //在无序区找到最小数据并保存其数组下标
                if (array[minIndex] > array[j]) {
                    minIndex = j;
                }
                //如果无序区最小值位置不是默认的第一个位置,就互相交换
                if (minIndex != i){
                    tmp = array[minIndex];
                    array[minIndex] = array[i];
                    array[i] = tmp;
                }
            }
        }
    }