C语言 快速排序 c语言快速排序库函数

快速排序是冒泡排序的一种改进，主要的算法思想是在待排序的n个数据中取第一个数据作为基准值，将所有记录分为3组，使第1组中各数据值均小于或等于基准值，第2组做基准值的数据，第3组中各数据均大于或等于基准值。这便实现了第一遍分隔，然后再对第二组和第三组分别重复上述方法，依次进行直到每组中只有一个记录为止。

#pragma mark - 快速排序
void fastSort(int s[],int start, int end) {
    int i,j;
    i = start;
    j = end;
    s[0] = s[start];
    while (i < j) {
        while (i < j && s[0] < s[j]) {
            j--;
        }
        if(i < j) {
            s[i] = s[j];
            i++;
        }
        while (i < j && s[0] >= s[i]) {
            i++;
        }
        if(i < j) {
            s[j] = s[i];
            j--;
        }
    }
    s[i] = s[0];
    if(i > start) {
        fastSort(s, start, j-1);
    }
    if(i < end) {
        fastSort(s, j+1, end);
    }
}

在main函数中进行验证

int a[11], i;
        printf("请输入10个数：\n");
        for(i=1;i<=10;i++) {
            scanf("%d",&a[i]);
        }
        printf("排序前：\n");
        for(i=1;i<=10;i++) {
            printf("%5d",a[i]);
        }
        printf("\n");
        //快速排序
        fastSort(a,1,10);
        printf("排序后：\n");
        for(i=1;i<=10;i++) {
            printf("%5d",a[i]);
        }
        printf("\n");