import java.util.Arrays;

import java.util.Random;

/**

* 选择排序

* 依次选择最小（大）的值放到对应的位置

* 算法复杂度为O（n^2）

*/

@SuppressWarnings("unused")

public class ChooseSort implements AlgorithmInGraph {

@SuppressWarnings("Duplicates")

public void showAlgorithm() {

int [] array = new int[10];

Random random = new Random();

for(int i = 0;i<10;i++){

array[i] = random.nextInt(100);

}

System.out.println("排序前生成的数组的顺序是: \t" + Arrays.toString(array));

sort(array);

System.out.println("排序后的数组的顺序是: \t" + Arrays.toString(array));

}

/**

* @param array 待排序的数组

* 因为传进来的是数组，所以不需要返回，将数组排序好

*/

private void sort(int [] array){

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

int min = array[i];

int index = i;

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

if(min > array[j]){

min = array[j];

index = j;

}

}

if(i != index){

int temp = array[i];

array[i] = array[index];

array[index] = temp;

}

}

}

}