java实现选择排序

选择排序就是把最大或者最小的数找出来后，从数组边缘开始逐个地放置好。

如下图（这里我以找出最小的数字为例）：

这种方法的基本步骤如下：
1.先从第一个元素开始，相邻的两个元素进行比较，最后得出第一次比较中最小的元素；
2.记录好这个最小元素的位置，并把这个元素与第一个元素互换位置；
3.接着再从第二个元素开始，相邻的两个元素再进行比较，得出第二次比较中最小的元素；
4.记录好这个最小元素的位置，并把这个元素与第二个元素互换位置；
5.如此类推......最终实现有序排列。

选择排序的时间复杂度为O(N^2),这是一种不稳定的排序。

代码实现如下：

public static void selectionSort(int[] nums) {

for(int i = 0; i < nums.length-1; i++) {
    int location = i;
    for(int j = i; j < nums.length-1; j++) {
        if(nums[j+1] < nums[location]) {
            location = j+1;//记录下最小值的位置
        }
    }
    //交换两个位置的值
    if(location != i) {
        int temp = nums[i];
        nums[i] = nums[location];
        nums[location] = temp;
    }
}

}