S1E36：快速排序

BaysideLizard

#include <stdio.h>
//鱼C论坛——BaysideLizard写于2023年11月18日

void quick_sort(int array[],int left,int right);

int main()
{
    int array[] = {73,108,111,118,101,70,105,115,104,67,46,99,111,109};
    int i,length;
    int array_i[100];
    int length_i = 0;

    length = sizeof(array) / sizeof(array[0]);
    quick_sort(array,0,length-1);

    printf("排序前为：\n73 108 111 118 101 70 105 115 104 67 46 99 111 109");
    putchar('\n');
    printf("排序后的结果为：\n");
    for(i = 0;i < length;i++)
    {
        printf("%d ",array[i]);
    }
    putchar('\n');
    printf("请输入一串数字(以空格分隔)：\n");
    do
    {
        scanf("%d",&array_i[length_i]);
        length_i++;
    }while(getchar() != '\n');
    quick_sort(array_i,0,length_i-1);
    printf("排序后的结果为：\n");
    for(i = 0;i < length_i;i++)
    {
        printf("%d ",array_i[i]);
    }

    return 0;
}

void quick_sort(int array[],int left,int right)
{
    int i = left,j = right;
    int temp;
    int pivot;

    pivot = array[(left + right) / 2];

    while(i <= j)
    {
        //从左到右找到大于等于基准点的元素
        while(array[i] < pivot)
        {
            i++;
        }
        //从右到左找到小于等于基准点的元素
        while(array[j] > pivot)
        {
            j--;
        }
        //如果i <= j，则互换元素
        if(i <= j)
        {
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
            i++;
            j--;
        }
    }
    if(left < j)
    {
        quick_sort(array,left,j);
    }

    if(i < right)
    {
        quick_sort(array,i,right);
    }

}

运行结果：
排序前为：
73 108 111 118 101 70 105 115 104 67 46 99 111 109
排序后的结果为：
46 67 70 73 99 101 104 105 108 109 111 111 115 118
请输入一串数字(以空格分隔)：
5 6 3 7 1
排序后的结果为：
1 3 5 6 7
Process returned 0 (0x0)   execution time : 9.192 s
Press any key to continue.








在FishC学C的第十八天