Java排序：选择排序

排序思路

　　1、选择第i个元素，第i个元素与其他元素作比较并根据大小做位置交换，做完一次全比较后，第i个元素应为最大（最小）元素。

　　2、重复以上操作，知道所有元素按序排列。

代码如下

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

每次循环全比较可以确定一个元素的位置，所以外层for循环根据元素个数确定每个元素的位置