排序算法——选择排序

原理：就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完

给出一组数字：2,1,4,3

---

最小为1，与2交换后为：1,2,4,3

---

最小为2，不变：1,2,4,3

---

最小为3，与4交换后为：1,2,3,4

排序完毕

---

给出java代码如下

static public void selectSort(int a[])    {        for(int i=0;i<a.length-1;i++)        {            int min = a[i];int min_index = i;            for(int j = i+1;j<a.length;j++)            {                if(a[j]<min)                {                    min = a[j];                    min_index = j;                }            }            if(min!=a[i])            {                int temp = a[i];                a[i] = min;                a[min_index] = temp;            }        }    }