直接选择排序

直接选择排序的时间复杂读为O(n*n)空间复杂度为O(1),是一种不稳定的排序。

void SelectSort(int* data,int length)
{
    if(data == NULL || length <=0)
        return;

    for(int i =0 ; i < length ; ++i )
    {
        int indexofmin = i; //最小值
        for( int j=i; j < length ; j++)
        {
            if( data[j] < data[indexofmin])
                swap(data[j],data[indexofmin]);
        }
    }
}

每一趟选出这趟中的最小值。

原文地址:https://www.cnblogs.com/neverleave/p/2951914.html