qsort快速排序

最新推荐文章于 2023-09-28 10:42:20 发布

我不是程序员~~~~

最新推荐文章于 2023-09-28 10:42:20 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏： Qt实战

原文链接：https://blog.csdn.net/ma2595162349/article/details/74609039

Qt实战专栏收录该内容

729 篇文章 ¥399.90 ¥499.90

订阅专栏

这篇博客介绍了C语言中使用qsort函数进行快速排序的方法，重点在于理解参数的含义和排序规则的设定。通过compInc1和compInc2两个比较函数指针，分别展示了按字符串长度和数值大小进行排序的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

qsortC语言自带的快速排序，今天来玩玩，直接看代码。

参数：
1.待排序数组首地址

2.数组中待排序元素数量

3.各元素的占用空间大小

4.指向函数的指针，用于确定排序的顺序

#include <stdio.h>  
#include<string>
 
//qsort排序结构体
typedef struct node
{
   char name[10];
   char type[10];
}Node;
 
 
int compInc1(const void *a, const void *b)
{
   Node *p1=(Node *)a;
   Node *p2=(Node *)b;
 
   return strcmp(p1->type,p2->type);
}
 
int compInc2(const void *a, const void *b)
{
   Node *p1=(Node *)a;
   Node *p2=(Node *)b;
 
   return p1->type - p2->type;
}
 
int main()  
{  
	//指向结构体的指针
    Node nodeTest[4]={
		{"m","1"},   
		{"a","3"},
		{"p","12"},
		{"n","24"}
	};
 
	int len=4;
	qsort(nodeTest,len,sizeof(Node),compInc2);
 
	int i;
    for(i = 0; i < 4; i++)  
    {  
        printf("name=%s,type=%s\n", nodeTest[i].name,nodeTest[i].type);
    } 
 
    return 0;  
}

compInc1和compInc2确定排序顺序。

compInc1:

name=m,type=1
name=p,type=12
name=n,type=24
name=a,type=3

compInc2:
name=m,type=1
name=a,type=3
name=p,type=12
name=n,type=24

compInc1是通过字符串大小进行排序的，compInc2是通过所指数的大小进行排序的。但是type是字符串，字符串能相减吗？其实这里是指针相减