经典排序--》选择排序--》详解

选择排序介绍

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

实现的原理

对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小记录并与第二个位置记录交换；重复该过程，知道进行比较的记录只剩下一个为止，如下图所示。

            

package com.tuogo.textdemo.com.hp;

public class kuaisu {
    //快速排序
    public static void main(String [] args){
        Integer [] ac=new Integer[] {6 , 1 , 2 ,7 , 9 };
        KuaiSu(ac);
        for (Integer a:ac
             ) {
            System.out.print(a+" ");
        }

    }
    static void KuaiSu(Integer[] arr){
            //获取数组长度
            int len=arr.length;
            for (int i = 0; i < len; i++) {    //外层循环控制循环次数
                int k=i;            //定义一个中间对比的变量
                for (int j = i+1; j < len; j++) {   //内层循环 从数组的第二个下标开始与下标0个数进行对比 找出最小的下标
                    if (arr[j]<arr[k]){//利用循环找到一个比第一个小的值 并记下来
                        k=j;   //使k一直都处于最小的坐标
                    }
                }
                if (k>i){                   // 将最小的值与对比的i替换位置
                    int tmp=arr[i];
                    arr[i]=arr[k];
                    arr[k]=tmp;
                }
            }
    }
}

实现的效果