😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
前言🙌
哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享你是真的“C”——为冒泡排序升级赋能！ 都是精华内容，可不要错过哟！！！😍😍😍
冒泡排序升级赋能之境界一！
设计思路分析： 😄
首先分析经典的冒泡排序存在什么问题，然后寻找有没有改良的方法。其实这也是以后作为程序员需要锻炼和掌握的一种能力，这样我们才能不断的成长。
如果数组本来就是有序的，那还需一趟一趟的继续遍历下去吗？显然是没有必要的，因此我么可以想到运用一个一个标记变量 flag 来记录控制。如果一趟遍历之后，该变量值不变，那么就可以判断出该数组有序的。就不必进行下一趟的遍历排序了。这样就能够提升一下冒泡排序的算法效率
具体的实现代码： 😍
#include<stdio.h> #include<string.h> void 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; }
测试结果图：
冒泡排序升级赋能之境界二！
设计思路分析： 😄
- 1.我们知道有一个库函数叫做qsort，我们可以直接利用它来进行一组数据的排序，而且它的功能十分的强大，对于任何数据类型都可以进行一个排序
- 2.在这里，我想模拟qsort库函数的万能属性，将冒泡排序也赋予qsort的万能属性，是不是非常酷！
qsort库函数的运用和认识
要想让冒泡排序赋值万能属性，我们需要先认识一下qsort是如何实现排序任意类型的数据的 。我们可以看到，库里面的qsort接口长这样的
它的返回类型是 void ， 参数是括号里面的四个东西，分别指的是起始地址（数组首元素地址），数据的个数，一个数据的大小（单位字节），还有一个比较函数compare的函数指针。
我们只需要设计出比较函数就行，然后qsort内部会自动调用该函数，然后将一个无需的数组进行排序。
那有人会问，这个compare函数要怎么实现呢？其实qsort内部已有规定：
规定如图所示：
- 如果第一个元素大于第二个元素，那么就返回 > 0 的数字；
- 如果第一个元素小于第二个元素，那么就返回 < 0 的数字;
- 如果第一个元素 等于 第二个元素，那么就返回 0。
qsort库函数的运用实例代码：
#include<stdio.h> #include<string.h> #include<stdlib.h> 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"); 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; }
测试结果图：
总结撒花💞
本篇文章旨在分享冒泡排序的改良。希望大家通过阅读此文有所收获！😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘
