你还在用冒泡法排序吗？qsort（）函数：实现快速排序

Dear 丶 2022-11-06 08:55 190阅读 0赞

qsort ()是可以实现不管是数字还是字符串快速排序的函数。

头文件：

#include <stdlib.h>

语法：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

> **base**– 指向要排序的数组的第一个元素的指针。  
> **nitems**– 由 base 指向的数组中元素的个数。  
> **size**– 数组中每个元素的大小，以字节为单位。  
> **compar**– 用来比较两个元素的函数，即函数**指针**（回调函数）  
> 如下：

qsort(num, 4, sizeof(num[0]),compare );

> **compar参数**  
> compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。 **注意两个形参必须是const void \* 型** ，同时在调用compar 函数（compar实质为**函数指针**，这里称它所指向的函数也为compar）时，传入的实参也必须转换成const void \*型。在compar函数内部会将const void \*型转换成实际类型。  
> **int compar(const void \* p1, const void \* p2);**

> **如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的左面；  
> 如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定；  
> 如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的右面。**

功能：

#### 1.数字重排序 ####

例如：

#include <stdio.h>
    #include <stdlib.h>
    int compare(const void* a, const void* b) { 
    	return *(int*)b - *(int*)a;
    }//从大到小排列
    int main()
    { 
    	int num[4] = { 3,9,1,4};
    	qsort(num, 4, sizeof(num[0]),compare );
    	for (int i = 0;i < 4;i++) { 
    		printf("%d", num[i]);
    	}
    }

![结果][20210308213707439.png]

int compare(const void* a, const void* b) { 
    	return *(int*)a - *(int*)b;
    }//从小到大排列

![结果][20210308213906312.png]

#### 2.字符串重排序 ####

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int compare(const void* p1, const void* p2) { 
    	return strcmp((char*)p2, (char*)p1);
    }
    int main()
    { 
    	char str[] = "hello";
    	qsort(str, 5, sizeof(str[0]),compare );
    		printf("%s", str);
    }

![结果][20210308215201863.png]

这里再另外介绍一下**strcmp()函数**  
头文件：

#include <string.h>

语法：

int strcmp(const char* stri1，const char* str2);

> 返回值：  
> 如果返回值 < 0，则表示 str1 小于 str2。  
> 如果返回值 > 0，则表示 str2 小于 str1。  
> 如果返回值 = 0，则表示 str1 等于 str2。

功能：**比较两个字符串的大小**

例如：

#include <stdio.h>
    #include <string.h>
    
    int main()
    { 
    	char str1[2] = "a";
    	char str2[2] = "b";
    	if (strcmp(str1, str2)>0) { 
    		printf("%s大于%s", str1, str2);
    	}
    	if (strcmp(str1, str2) < 0) { 
    		printf("%s大于%s", str2, str1);
    	}
    	else { 
    		printf("%s等于%s", str2, str1);
    	}
    }

![结果][20210308221111779.png]  
使用该函数与**冒泡法**进行比较，代码量不一定有减少，但是运行速度会比冒泡快一些。  
例如，以下用冒泡法进行数字排序：

#include <stdio.h>
    int main()
    { 
    	int num[4] = {  3,9,1,4 };
    	int n;
    	for (int i = 0;i < 4;i++) { 
    		for (int j = 0;j < 4;j++) { 
    			if (num[j] < num[j + 1]) { 
    				n = num[j];
    				num[j] = num[j + 1];
    				num[j + 1] = n;
    			}
    		}
    	}
    	for (int i = 0;i < 4;i++) { 
    		printf("%d", num[i]);
    	}
    }

用冒泡法进行字符串排序：

#include <stdio.h>
    int main()
    { 
    	char str[] = "hello";
    	char n;
    	for (int i = 0;i < 4;i++) { 
    		for (int j = 0;j < 4;j++) { 
    			if (str[j] < str[j + 1]) { 
    				n = str[j];
    				str[j] = str[j + 1];
    				str[j + 1] = n;
    			}
    		}
    	}
    	printf("%s", str);
    }

[20210308213707439.png]: /images/20221023/faadaa5117e142f7a6b1eac0659c3a71.png
[20210308213906312.png]: /images/20221023/bf34c7b5e00547d8a9634a75899707b9.png
[20210308215201863.png]: /images/20221023/5d4ade200c564467a44ad734190a2967.png
[20210308221111779.png]: /images/20221023/444f9f94b89f4330bb300a749a07fd0e.png