C语言实现快速排序

#include<stdio.h>

int getIndext(int* arr,int low,int high){
    int tmp = arr[low];
    while(low < high) {
    while(low < high && arr[high] >= tmp){
        high --;
    }
    arr[low] = arr[high];
    while(low < high && arr[low] <= tmp){
        low ++;
    }
    arr[high] = arr[low];
    }
    arr[low] = tmp;
    return low;
}

void quicksort(int* arr,int low,int high){
    if(low < high)
    {
        int index=getIndext(arr,low,high);
        quicksort(arr,0,index - 1);
        quicksort(arr,index + 1,high);
    }
}

int main()
{
    int arr[] = {56,23,15,89,78,42,56,23,64,842,456,12,56,78};
    
    printf("hejianghzou sieof(arr) = %d\n",sizeof(arr)/sizeof(int));
    
    quicksort(arr,0,sizeof(arr)/sizeof(int) - 1);
    for(int i = 0; i<sizeof(arr)/sizeof(int);i++){
        printf(" %d ",arr[i]);
    }
    return 0;
}

参考博客：https://blog.youkuaiyun.com/nrsc272420199/article/details/82587933