选择排序算法 c/c++

选择排序算法

选择排序就是从待排序的数列中取出最小（或最大），与待排序的序列首元素进行交换位置，依次缩小待排序数列的范围。

时间复杂度：。

 

... ... 

 

代码实现

代码实现时标记的是数的下标。

    //选择排序
    for (int i = 0; i < len -1; i++) //少执行一次，最后无序数组剩下一个时 已经是全部有序了
    {
        int min = i;
        for (int j = i+1; j < len; j++)
        {
            if (q[j] < q[min])
            {
                min = j; // 记录下来最小数的下标
            }
        }
        //交换最小数和无序列的首项
        int t = q[min]; 
        q[min] = q[i];
        q[i] = t;
    }