1

填空题 1 /47

请补全下面的快速排序代码,答案中请不要包含空格。
void qsort(int *array, int len)
{
    int value, start, end;
    if (len <= 1) 
        return; 
    value = array[0]; 
    start = 0; 
    end = len - 1; 
    while (start < end) { 
        for (; start < end; --end) { 
            if (array[end] < value) { 
                1 
                break; 
            } 
        } 
        for (; start < end; ++start) { 
            if (array[start] > value)
            {
                2
                break;
            }
        }
    }
    3
    qsort(array, 4);
    qsort(5, 6);
}

参考答案

答案:

array[start++] = array[end];
array[end--] = array[start];
array[start] = value;
start
array+start+1, len-start-1