任意个数里找出最大的前10个,欢迎大家一起来优化

runforu

int f( int *A; int count )
{
    // The last cell for temp strorage.
    int B[11];

    for( int i = 0; i < count; i++ )
    {
        int j = 0;
        if ( i < 10 )
        {
            B = A;
            j = i;
        }
        else
        {
            B[10] = A;
            j=10;
        }
        for( ; j > 0; j--)
        {
            if( B[j-1] < B[j] )
            {
                int x = B[j];
                B[j] = B[j-1];
                B[j-1] = x;
            }
            else
            {
            break;
            }
        }
    }
}

这个算法最差是O（m*n）. 平均比较好像是对数时间的复杂度。研究生时做过这个题。