直接選擇排序--java實現

//直接選擇和冒泡很像，不過冒泡在選擇最小時會一點一點將最小值移動上去，
//        而選擇是更新最小數地址，在選第二小數時更新
public class xuanze {
    public static void sort(int nums[]) {

        for (int i = 0; i < nums.length; i++) {
            int min = i;
            for (int j=i; j < nums.length; j++) {
                if (nums[j] < nums[min]) {
                    min = j;
                }
            }
            int temp = nums[i];
            nums[i] = nums[min];
            nums[min] = temp;
        }
    }

    public static void main(String[] args) {
        int a[] = {2, 8, 7, 1, 3, 5, 6, 4,8,5,6 };
        sort(a);
        for (int b : a) {
            System.out.print(b + ",");
        }
    }
}