qsort的基本用法

qsort的基本用法

  在我们日常的刷题中，我们经常遇见一些需要排序的问题，有的时候我们会直接运用循环以及选择结构来暴力排序，或者使用比较简单的冒泡排序等排序方法，这些都是直接运用我们C语言或者C++里的底层代码来实现。今天我将介绍一种较为简单的排序方法：qsort排序。
  首先，qsort是C++中已经封装好了的一个函数，我们在使用时需要先引用stdlib.h这个头文件

#include<stdlib.h>

  或者是

#include<cstdlib>

  这两种都是可以的
  其次，我们要了解qsort函数的使用规则：
qsort(start,num,size,cmp)
  其中start为起始地址，num为待排序的数组元素的个数，size为每个数组元素的大小（单位是字节），cmp为比较器，也就是用来比较排序的函数
int cmp(const void * elem1, const void * elem2)
  elem1和elem2是两个待比较的元素

int cmp(const void * elem1, const void * elem2)
{
 	return *(int *)elem1 - *(int *)elem2;
 	//升序排序，也就是从小到大排序
 	//反过来就是降序
}

  好的，前期准备工作完成之后那么我们开始讲解qsort函数的具体用法：

1.对int类型数组排序

int num[100]; 
int cmp ( const void *a , const void *b ) 
{ 
	return *(int *)a - *(int *)b; 
} 
qsort(num,100,sizeof(num[0]),cmp); 

2.对char类型数组排序（同int类型）

char word[100]; 
int cmp( const void *a , const void *b ) 
{ 
	return *(char *)a - *(int *)b; 
} 
qsort(word,100,sizeof(word[0]),cmp); 

3.对double类型数组排序（特别要注意）

double in[100]; 
int cmp( const void *a , const void *b ) 
{ 
	return *(double *)a > *(double *)b ? 1 : -1; 
} 
qsort(in,100,sizeof(in[0]),cmp)；

4.对字符串进行排序

struct In 
{ 
	int data; 
	char str[100]; 
}s[100]; 
//按照结构体中字符串str的字典顺序排序 
int cmp ( const void *a , const void *b ) 
{ 
	return strcmp( (*(In *)a)->str , (*(In *)B)->str ); 
} 
qsort(s,100,sizeof(s[0]),cmp); 

  对于刚入门或者还没入门的新手而言，将这几种用法吃透能够应对大半的题目，当然对于C++而言，还有更加快速高效的sort排序，而这种排序也是最常用的排序之一，其基础用法与qsort相似，诸位可以搜索相应的资料进行学习。都看到这里了，确定不给疯封来个免费的赞和关注吗？