＜qsort实现一个通用的冒泡排序,排序各种类型的数据详解＞

qsort排序各种类型的数据

1.代码
2.结果分析

qsort实现一个通用的冒泡排序,排序各种类型的数据详细说明，有整型，浮点型，字符型等。

1.代码

代码如下（示例）：

#include<stdio.h>
#include<string.h>
#pragma warning (disable:4996)int int_cmp(const void *p1, const void *p2)//整型
{return (*(int *)p1>*(int *)p2);
}int char_cmp(const void *x, const void *y) //字符型
{return (*(char *)x) - (*(char *)y);
}int str_cmp(const void *x, const void* y) //字符串型
{return strcmp(*(char **)x, *(char **)y);
}int double_cmp(const void *x, const void *y) //浮点型
{return (*(double*)x) - (*(double*)y);
}void _swap(void *p1, void *p2, int size){int i = 0;for (i = 0; i < size; i++){char tmp = *((char *)p1 + i);*((char *)p1 + i) = *((char *)p2 + i);*((char *)p2 + i) = tmp;}
}
void bubble(void *base, int count, int size, int(*cmp)(void *, void *)){int i = 0;int j = 0;for (i = 0; i < count - 1; i++){for (j = 0; j < count - i - 1; j++){if (int_cmp((char *)base + j*size, (char *)base + (j + 1)*size)>0){_swap((char *)base+j*size,(char *)base+(j+1)*size,size);}}}
}int main()
{int arr[] = {1,3,5,7,9,2,4,6,8,0};int i = 0;bubble(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),int_cmp);for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d  ",arr[i]);}printf("\n");char arr2[] = { 'a', 'b', 'g', 'q', 'Z', 'Y', 'X' };qsort(arr2, sizeof(arr2) / sizeof(arr2[0]), sizeof(arr2[0]), char_cmp);for (i = 0; i < sizeof(arr2) / sizeof(arr2[0]); i++){printf("%c ", arr2[i]);}printf("\n");char *arr3[] = { "abc", "teas", "FADE", "hui", "BLUE", "SIT" };qsort(arr3, sizeof(arr3) / sizeof(*arr3), sizeof(*arr3), str_cmp);for (i = 0; i < sizeof(arr3) / sizeof(*arr3); i++){printf("%s ", arr3[i]);}printf("\n");double arr4[] = { 2.61, 18.6, 40.2, 33.78, 26.15, 80.26, 5.20};qsort(arr4, sizeof(arr4) / sizeof(arr4[0]), sizeof(arr4[0]), double_cmp);for (i = 0; i < sizeof(arr4) / sizeof(arr4[0]); i++){printf("%.3f ", arr4[i]);}printf("\n");system("pause");return 0;
}

2.结果分析

结果如下：

＜qsort实现一个通用的冒泡排序,排序各种类型的数据详解＞相关推荐

ComeFuture英伽学院——2020年全国大学生英语竞赛【C类初赛真题解析】(持续更新)
视频:ComeFuture英伽学院--2019年全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
ComeFuture英伽学院——2019年全国大学生英语竞赛【C类初赛真题解析】大小作文——详细解析
视频:ComeFuture英伽学院--2019年全国大学生英语竞赛[C类初赛真题解析]大小作文--详细解析课件:[课件]2019年大学生英语竞赛C类初赛.pdf 视频:2020年全国大学生英语竞赛 ...
信息学奥赛真题解析（玩具谜题）
玩具谜题(2016年信息学奥赛提高组真题) 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业.有一天, 这些玩具小人把小南的眼镜藏了起来.小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的 ...
信息学奥赛之初赛第1轮讲解（01-08课）
信息学奥赛之初赛讲解 01 计算机概述系统基本结构信息学奥赛之初赛讲解 01 计算机概述系统基本结构_哔哩哔哩_bilibili 信息学奥赛之初赛讲解 02 软件系统计算机语言进制转换信息 ...
信息学奥赛一本通习题答案（五）
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
信息学奥赛一本通习题答案（三）
最近在给小学生做C++的入门培训,用的教程是信息学奥赛一本通,刷题网址 http://ybt.ssoier.cn:8088/index.php 现将部分习题的答案放在博客上,希望能给其他有需要的人带来 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通题目代码（非题库）
为了完善自己学c++,很多人都去读相关文献,就比如<信息学奥赛一本通>,可又对题目无从下手,从今天开始,我将把书上的题目一一的解析下来,可以做参考,如果有错,可以告诉我,将在下次解析里重 ...
信息学奥赛一本通（C++版）刷题记录
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 刷题记录 http://ybt.ssoier. ...
最近公共祖先三种算法详解 + 模板题建议新手收藏例题：信息学奥赛一本通祖孙询问距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...

＜qsort实现一个通用的冒泡排序,排序各种类型的数据详解＞

qsort排序各种类型的数据

1.代码

2.结果分析

＜qsort实现一个通用的冒泡排序,排序各种类型的数据详解＞相关推荐

最新文章

热门文章