模拟实现qsort函数 qsort---万用排序

Posted 2020-12-21

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void swap(char*a, char*b, int wid){
    //因为我们不知道要替换的两个值占内存多大
    //所以选择把这个值变成char类型，char字节占一个字节
    //而传进去的wid就是一个数组的元素有多少个字节
    //将a和b交换
    int i = 0;
    for (i = 0; i < wid; i++, a++,b++)
    {
        char tmp = *a;
        *a = *b;
        *b = tmp;       
    }
}

int duibi(void*a, void*b){
    //这里是可更改的函数，作用是用传进来的数组的第一个数减去第二个数得到一个大于0等于0和小于0的数字
    //大于0则a>b 小于0则a<b 等于0则a=b
    return *(int*)a - *(int*)b;
}

void mppx(void*suzu, int sz, int wid, int(*cmp)(void*e1,void*e2)){
    int i = 0;
    for ( i = 0; i < sz-1; i++)
    {
        int j = 0;
        for ( j = 0; j < sz-1-i; j++)
        {
            //替换
            if (cmp((char*)suzu + j*wid, (char*)suzu + (j+1)*wid)>0)
                //指针加减
            {
                swap((char*)suzu + j*wid, (char*)suzu + (j + 1)*wid,wid);
            }
        }
    }
}

void intlx(){
    int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    mppx(arr, sz, sizeof(arr[0]), duibi);
    //万用冒泡排序，适用于任何类型的比较
    //mppx(数组，元素个数，单个元素个数占用的内存，进行比较的函数)
    for ( i = 0; i < sz; i++)
    {
        printf("%d", arr[i]);
    }
}

int main(){
    intlx();
    return 0;
}