package sort;

import org.junit.Test;

import utils.SwapUtil;

import java.util.Arrays;

/**

* @Author: wei1

* @Date: Create in 2018/11/16 20:27

* @Description:

*/

public class SelectionSort {

public void selectionSort(Integer[] nums) {

if (nums == null || nums.length < 2) {

return;

}

int length = nums.length;

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

int min = i;

//这里注意 j = i + 1

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

min = nums[min] > nums[j] ? j : min;

}

SwapUtil.swap(nums, min, i);

}

}

@Test

public void test() {

Integer[] nums = {1, 1, 1, 1, 23, 2334, 2, 2, 34, 2342, 7, 9, 3, 4, 5, 10, 8};

System.out.println(Arrays.toString(nums));

selectionSort(nums);

System.out.println("sort: " + Arrays.toString(nums));

}

}