排序算法——选择排序

一、概念

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

二、模板

Java代码参考

void sort(Student allStu[])
{
    for(int i = 0; i<allStu.length; i++)
    { 
        int min = i;
        for(int j = i+1; j<allStu.length; j++)//在allStu[i+1]->allStu[allStu.length]中找最小的姓名的
        {
            if( allStu[min].name.compareTo(allStu[j].name) >= 0 )
                min = j;
        }
        //交换下标 min ，i  的 对象
        Student tmp = allStu[min];
        allStu[min] = allStu[i];
        allStu[i] = tmp;
    }
}