C语言-----qsort函数的简单实现

一、qsort函数的实现思路

       对于qsort函数，其实可以实现很多类型数组的排序，本次只实现一个较为简单的整型数组排序，以此提供基于冒泡排序的qsort的基本思路。

如果第一次未将数组排序完毕，以此方法继续继续排序，直至排序完毕（假设元素个数为N，则其排序次数最多不超过N-1次）。

二、qsort函数的实现代码

2.1程序代码

#include

//交换函数，满足关系进行交换，否则不进行交换（q[j]>q[j+1]时满足关系）
void swap(int *q,int *p){
    if((*q - *p) > 0){
        int tmp = *q;
        *q = *p;
        *p = tmp;
    }
    return;
}
//函数的实现
void my_qsort(int p[],int size){
    int i =0;
    //冒泡排序法实现排序
    for(;i

2.2 程序检测