用回调函数与指针参考c语言库函数q_sort函实现bublling_sort 函数排序各种类型的数组

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int compare_plus_int(const void* e1, const void* e2) {
    return *((int*)e1) - *((int*)e2);

}//实现int 类型的数组比较大小
int compare_plus_char(const void* e1, const void* e2) {

    return *((char*)e1) - *((char*)e2);
}
//实现char类型的数组比较大小
void swap(const void* e1, const void* e2, int width) {
    int i = 0;
    int tmp = 0;
    for (i = 0; i < width; i++)
    {//交换两个元素的字节
        tmp = *((char*)e1 + i);//将空类型的指针强制类型转换为(char*)类型,由于char*的步长为1,更加容易理解
        *((char*)e1 + i) = *((char*)e2 + i);
        *((char*)e2 + i) = tmp;
    }
}//采用const void* 类型的指针,已实现通用的交换函数
void bubbling_sorts(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{   //实现一下这个高贵的函数
    int i = 0;
    int j = 0;
    for (i = 0; i < sz - 1; i++) {
        for (j = 0; j < sz - 1 - i; j++) {
            if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) < 0) {
                swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
            }
        }
    }
}
.//简单的交换函数的代码
    int main(){
int numbers[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
int size = sizeof(numbers) / sizeof(numbers[0]);

bubbling_sorts(numbers, size, sizeof(int), compare_plus_int);
for (int i = 0; i < size; i++) {
    printf(&quot;%d &quot;, numbers[i]);
}

return 0;
}
//打印排序后的数组!
全部评论

相关推荐

缓解焦虑的最好方法是回家。鼠鼠昨天上午考完了本科阶段的最后一场考试,大概率考得稀烂,但是没多想,考完立马收拾行李,坐上了提前约好的顺风车飞奔回家。虽然家和学校很近,只有一百多公里的路程,但距离上次回家也已经有三四个月了。每次想回家,期间总有考试、毕业设计、面试、实习等等各种各样的原因,没办法回去,待在学校和公司的每一天也都充斥着无形的压力和焦虑。现在终于完成了答辩,考完了试,公司那边也请了假,是时候回去一趟了。没有提前通知爸妈,想给他们一个惊喜。下午提前到了家,他俩还在上班,只好让外公外婆来给我开门。因为我的回家,晚上外婆在厨房格外忙碌,做了满满一大桌子菜,填饱了我天天吃外卖的肚子。晚上也没空...
梦想是成为七海千秋:取决于家庭吧?其实回家更焦虑了,每天起床父母都问实习找好了没简历投递了没今天有没有面试,但是又没有什么结果,玩两下手机父母就会说你看你啥也没找到为什么天天就知道刷手机,怎么不去学习…我现在就希望我能永远在外面实习,报喜不报忧,等拿到一个好offer再回家
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务