qsort()和bsearch()函数的使用实例与解析

忘是亡心i 2022-03-26 05:42 219阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    
    //升序排列  *(int*)b-*(int*)a为降序 
    int compare(const void *a,const void *b)
    {
    	return *(int*)a-*(int*)b;            
    } 
    
    void Display(int number[],int len)
    {
    	for(int i=0;i<len;i++)
    	{
    		printf("%d ",number[i]);
    	}
    	printf("\n");
    }
    
    int main()
    {
    	int *p,key; 
    	int number[]={12,34,56,78,3,6,89,90,123,60};
    	int len=sizeof(number)/sizeof(number[0]);
    	printf("排序前数组为：\n");
    	Display(number,len);
    	
    	/*number指待排序数组的首地址
    	  len指排序元素的数量
    	  sizeof(int)指各元素所占的空间
    	  compar指向函数，用于确定排序的顺序*/
    	  
    	qsort(number,len,sizeof(int),compare);
    	printf("排序后数组为：\n");
    	Display(number,len);
    	
    	/*bsearch()函数经常和qsort函数联合使用，因为使用bsearch()
    	必须是有序表，所以，在和qsort()函数联合使用时，排序规则要
    	和qsort中compare所指向比较子函数的规则相同，如果查找成功则返回数
    	组中匹配的元素的地址，反之则返回为空。*/
    	
    	printf("请输入要查找的值：");
    	scanf("%d",&key);
    	p=(int*)bsearch(&key,number,len,sizeof(int),compare);
    	p != NULL ? puts("found!") : puts("not found!");
    	for(int i=0;i<len;i++)
    	{
    		if((number+i)==p)
    		printf("第%d位\n",i+1);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，219人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java构造函数使用：常见问题及实例解析

在Java编程中，构造函数是一种特殊的方法，它用于创建类的新对象。以下是构造函数的一些常见问题和实例解析： 1. **没有定义的构造函数**：当你尝试创建一个类的对象

阳光穿透心脏的1/2处/ 2024年10月14日 18:39/ 0 赞/ 42 阅读

相关 PHPlstat函数的使用方法与实例解析

PHP是一种广泛应用于Web开发的编程语言，它的开放性、通用性和易用性使其成为了Web领域中的主流语言。在PHP编程中，我们经常需要使用到一些函数来完成任务，其中非常重要的一个

冷不防/ 2023年10月14日 11:14/ 0 赞/ 55 阅读

相关 qsort / bsearch

qsort bsearch include <stdlib.h> void qsort (void base, size_t num, size_t siz

╰半橙微兮°/ 2023年10月09日 10:32/ 0 赞/ 21 阅读

相关 C语言-qsort函数示例解析

一.qsort函数是什么 stdlib.h头文件下的函数 qsort()函数：是八大排序算法中的快速排序，能够排序任意数据类型的数组其中包括整形，浮点型，字符串甚至还有

偏执的太偏执、/ 2023年10月04日 22:39/ 0 赞/ 65 阅读

相关使用qsort()函数数组排序

使用qsort()函数数组排序 include <stdio.h> include <stdlib.h> int compare(const v

古城微笑少年丶/ 2022年12月10日 03:59/ 0 赞/ 145 阅读

相关 qsort 与bsearch

兩個最重要的資料結構就是「搜尋」和「排序」了，所以看過資料結構的人，想必知道快速排序算是在排序中最好用的，而二元搜尋也是一樣，但是實做的過程往往很複雜，但是std的標準函式庫已

╰半夏微凉°/ 2022年08月13日 14:58/ 0 赞/ 194 阅读

相关 qsort bsearch 函数用法　小例

\\\\\\\\\\\\\\\\\\\\baidubaike\\\\\\\\\\\\\\\\\\\\ bsearch 二分法用法: void \bsearch(

野性酷女/ 2022年08月10日 15:59/ 0 赞/ 179 阅读

相关 qsort bsearch 函数用法

http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html http://baike.baidu.com/

àì夳堔傛蜴生んèń/ 2022年08月10日 15:59/ 0 赞/ 187 阅读

相关 C语言—qsort()与bsearch()

C语言—qsort()与bsearch() qsort函数在一个数组中以升序的方式对数据进行排序。由于它是和类型无关的，所以你可以使用qsort排序任意类型的数据，只是

Myth丶恋晨/ 2022年05月21日 22:11/ 0 赞/ 210 阅读

相关 qsort()和bsearch()函数的使用实例与解析

include<stdio.h> include<stdlib.h> //升序排列 (int)b-(int)a为降序 int co

忘是亡心i/ 2022年03月26日 05:42/ 0 赞/ 220 阅读