qsort（）sort（）bsearch（）

一、qsort 函数与sort 函数

1.qsort 函数

#include <stdlib.h>

函数原型

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

第一个参数：任意类型的，待排序的数组

第二个参数：参与排序的数组元素的个数

第三个参数：数组元素的大小（例如：int a[20]    则写sizeof(int)

第四个参数：比较函数名

#include 
   
   
    
    
#include 
    
    
     
     
using namespace std;
int compare(const void* a,const void* b)
{
	int* n1=(int *)a;
	int* n2=(int *)b;
	int num1=*n1;
	int num2=*n2;
	return num1-num2;
}

int main()
{
	int arr[10]={3,5,6,7,2,1,4,9,10,8};
	qsort(arr,10,sizeof(int),compare);
	
	for(int i=0;i<10;i++)
	{
		cout<
     
     
      
      <
      
      
     
     
    
    
   
   

简单的，可以将compare函数写成

return   *((int *)a)-*((int *)b);

两种情况：升序：a-b     倒序：b-a

if(a>b)  return 1;

return0;

int compare(const void* a,const void* b)//升序
{
	float* n1=(float *)a;
	float* n2=(float *)b;
	float num1=*n1;
	float num2=*n2;
	if(num1-num2>0)
	{
		return 1;
	}
	else return 0;
}

qsort 函数的源代码（递归与分治法）

#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;
int a[1000010];
void sort(int p,int r);
int partition(int p,int r);
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i
      
      
       
       Pa);
		if(i>=j)
			break;
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
	a[p]=a[j];
	a[j]=Pa;
	
	return j;
}


      
      
     
     
    
    

2.sort 函数（常用于c++）

#include <algorithm>

sort（a，a+n）

a表示待排序的函数名（头指针），n表示待排序的元素的个数（尾指针）

sort 函数默认是升序排列，如果要实现降序排列的话，需要自己写compare函数，将compare函数作为参数传进去

sort（a，a+n，compare）

sort函数的compare函数与qsort的是不同的

默认是升序，如果要实现降序的话，一种方法是将升序后的数组反过来使用，另一种方法是重新定义一个从compare函数

bool compare(const int& a,const int& b)

if(a>b)

{
return 1;

}

return 0;

不同点：1.函数的原型不同

2.返回值不同 

#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;
int main()
{
	int arr[8]={2,6,1,0,7,8,7,4};
	sort(arr,arr+8);//升序
	for(int i=0;i<8;i++)
	{
		cout<
      
      
       
       <
       
       
      
      
     
     
    
    

3.qsort 函数和sort 函数的区别

sort 函数是qsort 的升级版，能用sort尽量用sort

二、bsearch 函数（二分查找）

#include <stdlib.h>

函数原型： void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int(*fcmp)(const void *, const *));

第一个参数：需要查找的值的指针形式

第二个参数：待查找的数组名

第三个参数：待查找的数组元素的个数

第四个参数：数组元素的大小（例如：sizeof（int））

第五个参数：compare函数

注意：在使用bsearch函数之前，必须先对数组进行

#include 
     
     
      
      
#include 
      
      
       
       
using namespace std;
int compare(const void* a,const void* b)
{
	int* n1=(int *)a;
	int* n2=(int *)b;
	int num1=*n1;
	int num2=*n2;
	return num1-num2;
}
int compare1(const void* k,const void* e)
{
	int* n1=(int *)k;
	int* n2=(int *)e;
	int num1=*n1;
	int num2=*n2;
	return num1-num2;
}
int main()
{
	int arr[10]={3,5,6,7,2,1,4,9,10,8};
	qsort(arr,10,sizeof(int),compare);
	
	for(int i=0;i<10;i++)
	{
		cout<
       
       
        
        <
        
        
       
       
      
      
     
     

三、数组内是否存在某元素，存在则找出其位置（此处的位置是原始的位置，上面的位置因为被重新排序的时候打乱了，所以不具有讨论价值）

#include 
      
      
       
       
using namespace std;
int main()
{
	int arr[10]={2,5,1,0,7,9,6,7,4,3};
	int key;
	int temp=0;
	int judge;
	cin>>key;
	
	for(int i=0;i<10;i++)
	{
		if(arr[i]==key)
		{
			temp++;
			if(temp==1)
			{
				cout<<"yes"<