选择排序

选择排序
选择排序
思想：
从所有序列中取出最小排列在序列的第一个位置，在从剩余的部分里面取出最小的放在第二个位置，依此类推......
代码：

public static void selectSort(int[] intArr)
{
    int minNum;
    for(int i=0;i<intArr.Length-1;i++)
    {
        minNum = i;  //存放最小元素下标
        for(int k=i+1;k<intArr.Length;k++)  //从当前循环的下个元素开始循环
        {
            if(intArr[k] < intArr[minNum])
            {
                minNum = k;
            }
        }
        int temp = intArr[minNum];  //交换
        intArr[minNum] = intArr[i];
        intArr[i] = temp;
    }
}

视频：
http://v.youku.com/v_show/id_XMjU4NTY5NTcy.html?firsttime=426