排序算法--选择排序法

package com.maiya;

import java.util.Arrays;

/**
* 排序算法---选择排序法
* 选择排序法是将某个特定的值有序的放置在其最终位置上，并重复该过程，以实现对值列的排序。
* 选择排序法的一般实现策略是：搜索整个值列以找到最小值，将该值与值列中的第一个位置的值
* 进行交换。搜索剩下的值列（第一个值除外），已找到其中最小的值，然后将该值与值列中的第
* 二个位置进行交换。以此类推。
*
* @author WHF
*
*/
public class Sort3 {
public static void main(String[] args) {
int[] nums={9,7,3,14,6,1,17,21,4,2};
selectionSort(nums);
System.out.println(Arrays.toString(nums));
}

public static void selectionSort(int[] nums){
//进行length-1次遍历，每次找出一个最小值
for(int i=0;i<nums.length-1;i++){
int min=i;
//将最小值与数组中的每个值比较，并更新最小值
for(int j=i+1;j<nums.length;j++){
if(nums[j]<nums[min]){
min=j;
}
}
//将搜索出来的最小值与索引为i的值交换
int temp=nums[min];
nums[min]=nums[i];
nums[i]=temp;
}
}
}