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

CYD、孤狼

于 2018-05-11 08:12:13 发布

阅读量785

点赞数 1

分类专栏： c

本文链接：https://blog.csdn.net/cyd_csdn/article/details/80276215

版权

本文介绍了如何使用C语言实现qsort函数，重点在于展示了一个针对整型数组的简单冒泡排序实现，通过递归方式确保数组完全排序。提供了详细的程序代码和检测过程。

摘要由CSDN通过智能技术生成

一、qsort函数的实现思路

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

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

二、qsort函数的实现代码

2.1程序代码

#include<stdio.h>

//交换函数，满足关系进行交换，否则不进行交换（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<size-1;i++){
        int j = 0;
        for(;j<size-1-i;j++){