本文共 2444 字，大约阅读时间需要 8 分钟。

������������������������������-place���������������������������������������������Tony Hoare���1960������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n log n)������������������������������������������������������������������������

���������������������������������������������������������������������

���������������������

void main()
{
    int k;
    int a[5];
    printf("���������5���������:\n");
    for (k = 1; k < 5; k++)
    {
        scanf_s("%d", &a[k]);
    }
    printf("������������5������������:\n");
    for (k = 1; k < 5; k++)
    {
        printf("%d\n", a[k]);
    }
    quick_sort(a, 1, 5-1);
    printf("������������5������������:\n");
    for (k = 1; k < 5; k++)
    {
        printf("%d\n", a[k]);
    }
}

���������������������������

void quick_sort(int a[], int start, int end)
{
    int i = start, j = end;
    // ���������������������������������������
    int pivot = a[i];
    int temp;
    
    // ������������
    while (i < j)
    {
        // ������������������������������������������������������������������������������
        while (i < j && a[j] > pivot)
        {
            j--;
        }
        if (i > j)
            break;
        
        // ������������������������������������������������������������������������������
        if (i < j)
        {
            temp = a[i];
            a[i] = pivot;
            a[j] = temp;
        } else {
            // ���������������������������������������������������
            // ���������������������������������
            break;
        }
        i++;
        j--;
    }
    // ...������������
}

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������