java_选择排序

原理就是将第一个元素依次与后面的元素进行比较，从而定位最小元素的下标值，得出的该次循环中最小值的位置，然后与第一个元素进行交换，然后依次进行外循环，就得出了有序序列。

public class TestSelectSort {

public static void main(String args[]) {

int[] array = {18,25,7,36,13,2,89,63};

        System.out.println("选择排序原序列:");

        for ( int i : array ) {

            System.out.print(i+"\t");

        }

        for ( int i = 0; i < array.length - 1; i++ ) {

            int k = i;

            for ( int j = i+1; j < array.length; j++ ) {

                if ( array[k] > array[j] ) {

                    k = j;

                }

            }//通过for循环，可以定义出最小元素的下标

            if ( k != i ) {

                int t = array[i];

                array[i] = array[k];

                array[k] = t;

            }//通过定位的下标的位置，从而将其与第一个元素交换。

        }

        System.out.println("\n从小到大排序后序列:");

        for ( int i : array ) {

            System.out.print(i+"\t");

        }

}

}