algorithms/src/test/java/sort/basic/SelectSort.java at master · verifyCode/algorithms · GitHub

Repository navigation

package sort.basic;

import com.sort.SortTestHelper;

import java.util.Arrays;

/**

* @author xjn

* @since 2020-05-07

public class SelectSort {

public static void sort(int[] array) {

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

int minIndex = i;

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

if (array[j] < array[minIndex]) {

minIndex = j;

}

SortTestHelper.swap(array, minIndex, i);

}

public static void main(String[] args) {

int[] ints = SortTestHelper.generateRandomArray(10, 1, 10);

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

sort(ints);

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

}