选择排序

选择排序

在《算法导论》第3版的习题2.2-2中，描述了选择排序的过程

• 首先找出A中的最小元素，与A[0]交换
• 接着找出A中的次小元素，与A[1]交换
• 对A中前n-1个元素按该方式继续

void select_sort(int A[], int len)
{
    if(A == NULL || len <= 1)
        return;

    for(int i = 0; i < len - 1; ++i)
    {
        int min = i;
        for(int j = i + 1; j < len; ++j)
        {
            if(A[j] < A[min])
            {
                min = j;
            }
        }

        if(min != i)
            swap(A[min], A[i]);
    }

    return;
}