选择排序

---

@Author:云都小生（Cloudking）

概述

---

选择排序也是一种简单直观的算法，效率比冒泡更高一丢丢，选择排序也是比较元素大小进行排序的算法之一。

算法

---

import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args) {
        int[] nums = {4,1,5,123,12,21,3};
        nums = selectSort(nums);
        System.out.println(Arrays.toString(nums));
    }

    public static int[] selectSort(int[] nums)
    {
        int min;    //每次存放最小值
        int index;  //存放最小值的下标
        int temp;   //临时变量

        for(int i = 0;i < nums.length;i++)
        {
            min = nums[i];
            index = i;
            for(int j = i+1;j < nums.length;j++)
            {
                if(nums[j] < min)
                {
                    min = nums[j];
                    index = j;
                }
            }

            temp = nums[i];
            nums[i] = min;
            nums[index] = temp;
        }

        return nums;
    }
}

这个算法并没有太大的难度，只要冒泡排序能懂，这个都能懂。

第一次找到整个数列的最小值，然后放到第一位；

第二次从第二个位置开始，找到整个数列的最小值，然后放到第二位

···

2017/12/17 12:00:31 @Author：云都小生