选择排序

选择排序

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序（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 次，得到一个按排序码从小到大排列的有序序列。

具体实现如下：

     //选择排序
    public static void  selectsort(int [] arr)
    {
        //循环控制输入
        for (int i = 0; i <arr.length-1 ; i++) {
            //先取第一个数进行比较
            //记录索引
            int minindex=i;
            //记录最小的数据
            int min=arr[i];
            for (int j = i+1; j <arr.length ; j++) {
                //说明第一个数不是最小的
                if (min>arr[j])
                {
                        //记录索引
                        minindex=j;
                        //变换数据
                        min=arr[j];
                }

            }
            if (minindex!=i) //说明有改变
            {
                arr[minindex]=arr[i]; //交换两个数据
                arr[i]=min;
            }
        }
    }