选择排序

Select Sorting

void selectSort(int a[], int n)
{
    int i = 0, j = 0, min= 0, temp = 0;
    for(i = 0; i < n - 1; i++)
    {
        min = i;
        for(j = i + 1, j < n; j++)
        {
            if(a[min] > a[j])
                min = j;
        }
        if(min != i)
            swap(a[min], a[i]);
    }    
}

O(n^2)

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/alexeyqian/p/3388935.html