排序算法--选择排序法

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;}}}