你是真的“C”——为冒泡排序升级赋能!
创始人
2024-05-29 12:27:37
0

你是真的“C”——为冒泡排序升级赋能!😎

  • 前言🙌
    • 冒泡排序升级赋能之境界一!
    • 冒泡排序升级赋能之境界二!
      • qsort库函数的运用和认识
  • 总结撒花💞

追梦之旅,你我同行

   
😎博客昵称:博客小梦
😊最喜欢的座右铭:全神贯注的上吧!!!
😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!

😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘
在这里插入图片描述

前言🙌

    哈喽各位友友们😊,我今天又学到了很多有趣的知识现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享你是真的“C”——为冒泡排序升级赋能! 都是精华内容,可不要错过哟!!!😍😍😍

冒泡排序升级赋能之境界一!

设计思路分析: 😄

首先分析经典的冒泡排序存在什么问题,然后寻找有没有改良的方法。其实这也是以后作为程序员需要锻炼和掌握的一种能力,这样我们才能不断的成长。
如果数组本来就是有序的,那还需一趟一趟的继续遍历下去吗?显然是没有必要的,因此我么可以想到运用一个一个标记变量 flag 来记录控制。如果一趟遍历之后,该变量值不变,那么就可以判断出该数组有序的。就不必进行下一趟的遍历排序了。这样就能够提升一下冒泡排序的算法效率

具体的实现代码: 😍

#include
#includevoid my_BubbleQsort(int* a, int len)
{int i = 0;int flag = 0;for (i = 0; i < len - 1; i++){int j = 0;for (j = 0; j < len - 1 - i; j++){if (a[j] > a[j + 1]){int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;flag = 1;}}if (flag == 0){break;}}}int main()
{int a[] = { 2,3,1,4,9,0,10,11,33,22,55,44 };int len = sizeof(a) / sizeof(a[0]);for (int i = 0; i < len; i++){printf("%d ", a[i]);}printf("\n");my_BubbleQsort(a, len);for (int i = 0; i < len; i++){printf("%d ", a[i]);}return 0;
}

测试结果图:
在这里插入图片描述

冒泡排序升级赋能之境界二!

设计思路分析: 😄

  • 我们知道有一个库函数叫做qsort,我们可以直接利用它来进行一组数据的排序,而且它的功能十分的强大,对于任何数据类型都可以进行一个排序
  • 在这里,我想模拟qsort库函数的万能属性,将冒泡排序也赋予qsort的万能属性,是不是非常酷!

qsort库函数的运用和认识

要想让冒泡排序赋值万能属性,我们需要先认识一下qsort是如何实现排序任意类型的数据的我们可以看到,库里面的qsort接口长这样的
在这里插入图片描述

  • 的返回类型是 void , 参数是括号里面的四个东西,分别指的是起始地址(数组首元素地址),数据的个数,一个数据的大小(单位字节),还有一个比较函数compare的函数指针。
  • 我们只需要设计出比较函数就行,然后qsort内部会自动调用该函数,然后将一个无需的数组进行排序。
  • 那有人会问,这个compare函数要怎么实现呢?其实qsort内部已有规定:
    规定如图所示:
    在这里插入图片描述
  • 如果第一个元素大于第二个元素,那么就返回 > 0 的数字;
  • 如果第一个元素小于第二个元素,那么就返回 < 0 的数字;
  • 如果第一个元素 等于 第二个元素,那么就返回 0。

qsort库函数的运用实例代码:

#include
#include
#includeint Compare(const void* e1, const void* e2)
{return *((int*)e1) - *((int*)e2);
}
int main()
{int a[] = { 2,3,1,4,9,0,10,11,33,22,55,44 };int len = sizeof(a) / sizeof(a[0]);for (int i = 0; i < len; i++){printf("%d ", a[i]);}printf("\n");qsort(a, len, sizeof(int), Compare);for (int i = 0; i < len; i++){printf("%d ", a[i]);}return 0;
}

测试结果图:
在这里插入图片描述
qsort版冒泡排序具体的实现代码: 😍

void Swap( char* p1,  char* p2, int width)
{for (int i = 0; i < width; i++){char tem = *(p1 + i);*(p1 + i) = *(p2 + i);*(p2 + i) = tem;p1++;p2++;}
}void my_BubbleQsort(void* base, size_t num, size_t width, int(*compare)(const void* e1, const void* e2))
{int i = 0;for (int i = 0; i < num - 1; i++){for (int j = 0; j < num - 1 - i; j++){//升序 - 前一个大于后面一个就交换if (Compare((char*)base + j * width, (char*)base + (j+1) * width) > 0){Swap((char*)base + j * width,  (char*)base + (j+1) * width,width);}}}
}int Compare(const void* e1, const void* e2)
{return *((int*)e1) - *((int*)e2);
}
int main()
{int a[] = { 2,3,1,4,9,0,10,11,33,22,55,44 };int len = sizeof(a) / sizeof(a[0]);for (int i = 0; i < len; i++){printf("%d ", a[i]);}printf("\n");my_BubbleQsort(a, len, sizeof(int), Compare);for (int i = 0; i < len; i++){printf("%d ", a[i]);}return 0;
}

测试结果图:
在这里插入图片描述

总结撒花💞

   本篇文章旨在分享冒泡排序的改良。希望大家通过阅读此文有所收获!😘如果我写的有什么不好之处,请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘

相关内容

热门资讯

我全职创业 虽然很难 但是我一... 怎么学互联网怎么赚钱我想创业但是没钱创业融资的渠道有哪些?一个人0资金怎么创业创新创业项目点子最挣钱...
严格自律责任 落实全面从严治党 □ 田芝健 落实全面从严治党要求,推进党的作风建设,党员和干部必须切实履行严格自律责任。相对于...
上半年服务类投诉占比超65% 转自:天津日报  本报讯(记者 马晓冬 万红)据“全国消协智慧315”平台统计,今年上半年,天津市消...
微商创业指南:掌握6大步骤,马... 独立创业指南创业指南上28商机网创业指南行业分析女性在前面两篇文章中已经向大家分享了建立微友关系的4...
创业板管理办法 创业板管理办法... 创业板如何开通创业板股票一览表创业板首次公开发行的程序并购重组管理办法创业板重大资产重组管理办法创业...
搭建服务平台 推动政策落实 转自:光明日报本报北京7月7日电(记者邱玥)近日,人力资源社会保障部发布通知,部署启动2025年高校...
深圳证券交易所创业板上市公司规... 大股东减持窗口期规定高管辞职的减持百分之五十上市公司选举董事累积投票创业板减持窗口期创业板大股东减持...
(抗战胜利80周年)两岸音乐家... 来源:中国新闻网 中新社临汾7月7日电 (记者 李庭耀)7月7日晚,《黄河回响》——纪念抗战胜利暨台...
创新育人 智赋家国(图) 转自:天津日报  在南开大学,有这样一支扎根津沽大地的教师团队,他们坚守“立德树人”的初心,带领年轻...
国际油价7日上涨 每经AI快讯,7月8日,国际油价7日上涨。截至当天收盘,纽约商品交易所8月交货的轻质原油期货价格上涨...