十四、选择排序算法

一、选择排序算法思想

选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从 arr[0]~arr[n-1]中选取最小值， 与 arr[0]交换，第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换，第三次从 arr[2]~arr[n-1]中选取最小值，与 arr[2] 交换，…，第 i 次从 arr[i-1]~arr[n-1]中选取最小值，与 arr[i-1]交换，…, 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值， 与 arr[n-2]交换，总共通过 n-1 次，得到一个按排序码从小到大排列的有序序列

二、选择排序算法思路分析图

三、代码实现

package cn.zzw.algorithm.sort1;

import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args) {

        int[] array={7,5,9,4,2,6,1};
        SelectSort(array);

    }

    public static void SelectSort(int array[])
    {

        for(int i=0;i<array.length-1;i++)
        {
            int Index=i;
            int min=array[i];
            for(int j=i+1;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;
            }

        }

        System.out.println(Arrays.toString(array));
    }

}