选择排序（Selection sort）是一种简单直观的[排序算法]它的工作原理是每一次从待排序的中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
最坏的运行的时间为Θ(n^2)
与冒泡排序相比，少了相邻的数组的交换，只是从剩余数组得到最小的元素与固定的位置进行交换。
代码如下
/**
* @Project: dataStructure
* @description: 选择排序
* @author: sunkang
* @create: 2018-08-19 21:50
* @ModificationHistory who when What
**/
public class SelectSort {
/**
* 选择排序
* 就是在剩余的数组中找到最小的元素插入到指定的数组中
* @param arr
* @return
*/
public Integer[] selectSort(Integer[] arr){
for(int i = 0;i <arr.length -1 ;i++){
int min = i;
for( int j = i+1;j<arr.length;j++){
if( arr[j]<arr[min]){
min = j;
}
}
//交换
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
return arr;
}
public void display(Integer[] arr){
for(Integer in:arr){
System.out.print(in+",");
}
System.out.println();
}
public static void main(String[] args) {
Integer[] arr = new Integer[]{1,2,7,4,3,9};
SelectSort selectSort = new SelectSort();
Integer[] newArr = selectSort.selectSort(arr);
selectSort.display(newArr);
}
}
