对任意类型数都可以排序的函数:qsort函数

这篇具有很好参考价值的文章主要介绍了对任意类型数都可以排序的函数:qsort函数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

之前我们学习过冒泡排序:

int main()
{
	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
	int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz-1; i++) {

		int j = 0;
		for (j = 0; j < sz-1-i; j++) {
			if (arr[j] > arr[j + 1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

可以看出这样的排序方法只适用于整形类型的数
那么是否有一种排序可以满足所有类型都适用的排序呢?

qsort函数排序
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
应用:
在这里需要补充一下void* 类型的指针
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言

void in_mp(const void* p1, const void* p2)
{
    return(*(int*) p1 - *(int*)p2);
}
void print(int arr[], int sz)
{
    int i = 0; 
    for (i = 0; i < sz; i++)
    {
        printf("%d", arr[i]);
    }
}
void test1()
{
    int arr[] = { 9,6,7,8,5,3,4,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), in_mp);
    print(arr ,sz);
}
int main()
{
    test1();
    return 0;
   
}

对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
当然qsort函数排序既然可以实现任意类型,那么我们换几个类型试一下;
结构体类型

struct stu
{
	char name[20];
	int age;
};
void com_in(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void print(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d ",arr[i].name, arr[i].age);
	}
}
void test2()
{
	
	struct stu arr[] = { {"zhangsan",20},{"lisi",39},{"lihua",28} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), com_in);
	print(arr, sz);
}
int main()
{
	test2();
	return 0;
}

对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
用冒泡排序的思想实现一个功能类似于qsort函数的排序
首先我们先讲一下qsort函数的原理
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
然后我们用冒泡排序的思想来改造

所以我们要自己创造一个qsort排序函数就要自己写一个可以排序任意类型数据的函数
我们用冒泡排序的思想来改造,就要解决一下问题

问题一
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
解决后:
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言

问题2
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
解决:
对任意类型数都可以排序的函数:qsort函数,算法,排序算法,数据结构,c语言
代码:

//测试整形类型的的排序
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
}
int in_mp(const void* p1, const void* p2)
{
	return(*(int*)p1 - *(int*)p2);

}
tmp(char* put1, char* put2, int size)
{
	int i = 0;
	int temp = 0;
	for (i = 0; i < size; i++)
	{
		 temp = *put1;
		*put1 = *put2;
		*put2 = temp;
		put1++;
		put2++;
		
	}
}
void bobble_sort(void* pa,int sz,int size,int(*p)(const void*,const void*))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++) {

		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
           //把每一趟的两个对数传给In_mp函数如果大于0,升序的话就要交换
			if (p((char*)pa + j * size, (char*)pa + (j + 1) * size) > 0) 
			{
           //交换
				tmp((char*)pa + j * size, (char*)pa + (j + 1) * size, size);
				
			}
		}
	}
}
void test1()
{
	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bobble_sort(arr,sz,sizeof(arr[0]),in_mp);
	print(arr, sz);
}
int main()
{
	test1();
	return 0;
}

也可以测试结构体类型文章来源地址https://www.toymoban.com/news/detail-635038.html

tmp(char* put1, char* put2, int size)
{
	int i = 0;
	int temp = 0;
	for (i = 0; i < size; i++)
	{
		 temp = *put1;
		*put1 = *put2;
		*put2 = temp;
		put1++;
		put2++;
		
	}
}
void bobble_sort(void* pa,int sz,int size,int(*p)(const void*,const void*))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++) {

		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
           //把每一趟的两个对数传给In_mp函数如果大于0,升序的话就要交换
			if (p((char*)pa + j * size, (char*)pa + (j + 1) * size) > 0) 
			{
           //交换
				tmp((char*)pa + j * size, (char*)pa + (j + 1) * size, size);
				
			}
		}
	}
}



//void test1()
//{
//	int arr[] = { 9,7,8,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bobble_sort(arr,sz,sizeof(arr[0]),in_mp);
//	print(arr, sz);
//}
struct stu
{
	char name[20];
	int age;
};

int com_in(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void print(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d ", arr[i].name, arr[i].age);
	}
}
void test2()
{

	struct stu arr[] = { {"zhangsan",20},{"lisi",39},{"lihua",28} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bobble_sort(arr, sz, sizeof(arr[0]), com_in);
	print(arr, sz);
}
int main()
{
	test2();
	return 0;
}

到了这里,关于对任意类型数都可以排序的函数:qsort函数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言 快速排序——qsort函数详解

            我们在使用冒泡排序法做题的时候,经常会遇到运算次数过多程序超时的情况,而且冒泡排序法只能对整形数组进行排序。         为了解决这些问题!就使用 qsort函数 吧! 目录 一、qsort函数使用方法 二、qsort函数使用示例      1.数组排序      2.字符数组排序  

    2024年02月03日
    浏览(50)
  • 模拟实现qsort函数(采用冒泡排序的方式)

    前言: 之前我在C语言:指针详解【进阶】后篇中提到了 qsort函数 , qsort函数 作为一个库函数,在我们日常的代码编写中可能会用到,在上面提到的文章中我们也进行使用了这个函数,大家也了解了一些这个函数的使用方法,但我们作为学习者,我们不仅要会用,还要知道这

    2024年02月05日
    浏览(44)
  • 排序之玩转qsort函数——【C语言】

    说起排序,我们会想起许多算法,在之前的博客中我也写到过,比如:冒泡排序法、快速排序法、选择排序法等等。其实在C语言中一直有一个可以将数组中的内容进行排序的函数且功能完善内容齐全的库函数——qsort函数。今天就让我们来探索一下吧! 目录 回调函数 初始

    2024年02月13日
    浏览(46)
  • C语言标准库函数qsort( )——数据排序

       大家好!我是保护小周ღ,本期为大家带来的是深度解剖C语言标准库函数 qsort(), qsort()函数他可以对 任意类型 的数据排序, 博主会详细解释函数使用方法,以及使用快速排序的左右指针法模拟实现函数功能 , 这样的排序确定不来学习一下吗???   目录 一、qsort()函

    2024年02月03日
    浏览(40)
  • 【C语言】qsort()函数详解:能给万物排序的神奇函数

    🦄 个人主页 :修修修也 🎏 所属专栏 :C语言 ⚙️ 操作环境 : Visual Studio 2022   目录 一.qsort()函数的基本信息及功能 二.常见的排序算法及冒泡排序 三.逐一解读qsort()函数的参数及其原理 1.void* base 2.size_t num 3.size_t size 4.int (*compar)(const void*,const void*) 四.使用qsort()函数完成整形,

    2024年02月06日
    浏览(48)
  • C/C++qsort函数的实现(冒泡排序)

     个人主页: 仍有未知等待探索_数据结构,小项目,C语言疑难-CSDN博客 专题分栏: C语言疑难_仍有未知等待探索的博客-CSDN博客 目录 一、引言 二、讲解实现 1、给整型数组排序   排序实现 总代码  2、qsort中参数cmp函数怎么实现 1.浮点型 2.结构体类型  1、第一个参数是void*b

    2024年02月07日
    浏览(39)
  • 用代码生撸qsort函数来实现冒泡排序

    作者主页: paper jie的博客_CSDN博客-C语言,算法详解领域博主 本文作者: 大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。 本文录入于 《C语言》专栏,本专栏是针对于大学生,编程小白精心打造的。笔者用重金(时间和精力)打造,将C语言基础知识一网打尽,希望可

    2024年02月09日
    浏览(44)
  • C语言题目 - 调用qsort函数对数组进行排序

    如题 其实没什么难的,只要严格按照 qsort 函数的参数来填充即可,这里要用到 函数指针 。 qsort 函数的原型如下: void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)); 参数说明: base :指向需要排序的数组的指针,数组中每个元素的大小应为 size 字节。

    2024年02月11日
    浏览(45)
  • 【C语言】回调函数,qsort排序函数的使用和自己实现,超详解

    先记录一下访问量突破2000啦,谢谢大家支持!!! 这里是上期指针进阶链接,方便大家查看:添加链接描述 大家好呀,今天分享一下上期指针进阶中剩余的内容——回调函数,这个很重要滴,让我们一起来学会学懂他吧!!! 标准概念: 回调函数就是一个通过函数指针调

    2024年02月12日
    浏览(53)
  • 【C语言】——指针六:冒泡排序与qsort函数的实现

    1.1、冒泡排序的原理      在实践过程中,我们难免会碰到要给一组数据排序的情况。如果我们掌握一些排序的算法,效率就会高很多。排序的方法有方法有很多,如:希尔排序,快速排序,堆排序……,今天,我们讲的排序方法就是—— 冒泡排序 !      冒泡排序

    2024年04月16日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包