快排

最新推荐文章于 2024-02-23 10:29:03 发布

Davionnini

最新推荐文章于 2024-02-23 10:29:03 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： dataStruct 文章标签： quickSort

本文链接：https://blog.youkuaiyun.com/qq18340811755/article/details/79653810

dataStruct 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种快速排序算法的具体实现过程。通过设置基准值（pivot），将数组中小于基准值的元素移至左侧，大于基准值的元素移至右侧，递归地对左右两侧子数组进行相同操作，从而完成排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

idea：

first set a pivot.

According to pivot, take smaller number to left, take the bigger number to right.

#include <stdio.h>
#include <stdlib.h>
#define N 10
int partition(int arr[], int low, int high){
    int key;
    key = arr[low];
    while(low<high){
        while(low <high && arr[high]>= key )
            high--;
        if(low<high)
            arr[low++] = arr[high];
        while( low<high && arr[low]<=key )
            low++;
        if(low<high)
            arr[high--] = arr[low];
    }
    arr[low] = key;
    return low;
}
void quick_sort(int arr[], int start, int end){
    int pos;
    if (start<end){
        pos = partition(arr, start, end);
        quick_sort(arr,start,pos-1);
        quick_sort(arr,pos+1,end);
    }
    return;
}
int main(void){
    int i;
    int arr[N]={30, 12, 7, 78, 23, 45, 1, 33, 11, 4 };
    printf("before sort\n");
    for(i=0;i<N;i++)
        printf("%d\t",arr[i]);
    quick_sort(arr,0,N-1);
    printf("\n after sort \n");
    for(i=0; i<N; i++)
        printf("%d\t", arr[i]);
    printf ("\n");
    return 0;
}