qsort实现非递归的快速排序

回调函数：函数的形参是函数指针

int compare(const void* , const void*);//void*是强制转化成基类型是数组元素的指针，compare的形参类型是基类型是数组元素的指针

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10

int cmp(const void* left, const void* right)
{
    int *p1=(int *)left;
    int *p2=(int *)right;
    return *p1-*p2;
}

int main()
{
    srand(time(NULL));
    int A[N];
    for(int i=0;i<N;i++)
    {
        A[i]=rand()%100;
        printf("%d ",A[i]);
    }
    printf("\n");
    qsort(A,N,sizeof(int),cmp);
    for(int i=0;i<N;i++)
    {
        printf("%d ",A[i]);
    }
    printf("\n");
    return 0;
}