选择排序初步理解

//选择排序初步理解

0，循环n趟。下面1,2是循环体:

            1，从没有排序中找出最小值  。 minIndex = i;//待交换的索引：也就是从List[i+1]--List[n-1]处找到最小值索引，并赋值给minIndex

            2， 将当前待交换的数(nIndex=i)与min交换




void selcetSort(){
    int a[6] = { 3, 2, 1, 6, 5, 4 };
    for (int i = 0; i < 6; i++)// 1，循环n趟。
    {
        //2,在没有排序中的数组中找最小值

        int minIndex = i;//待交换的缩影
        for (int j= i+1; j < 6; j++)//2.1在没有排序中的数组中找最小值  范围为[i+1，N]
        {

            if (a[minIndex]  > a[j])
            {
                minIndex = j;
            }
        }
        每一趟找出的最小值 与当前值进行交换 数组交换
        swap(a[minIndex], a[i]);

    }

}