选择排序

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)