qsort函数排序

简介: 标题qsort函数排序##

标题qsort函数排序##


qsort是库函数要引头文件#include<stdlib.h> qsort有四个参数,

qsort(arr,sz,sizeof(arr[0],my_cmp);


第一个参数是起始位置(一般用数组名)


第二个参数是数组有多少个元素,一般用

int=sz=sizeof(arr)/sizeof(sizeof(arr[0]);sizeof(数组名)求出数组的大小,单位是字节,sizeof(arr[0])这是求出第一个的大小,事实上求数组中的哪一个元素都可以,因为数组是一类相同类型的集合。所以他们相除算出的是数组元素个数。


第三个参数是数组每个元素的大小,也可以用sizeof(数组的类型)来计算。


第四个参数是函数的排列比较,就是写一个比较函数。这个函数的形式是

int(const void* a,const void* b);


其中void他是不确定类型的指类型的指针,可以接受任意类型变量的地址,如int a=10;void p=&a;char b=‘w’;void* pa=&b;但是对于void类型的指针,因为他不确定类型,所哟对他进行++ --都是错误的操作,比如上述p++、pa++,P–等都是err写法,因为类型不确定导致程序不知道向前或向后访问几个字节(int向后访问4字节,char向后访问1字节)。


下面来具体实现一个:

#include<stdlib.h>

#include<stdio.h>

**int int_cmp(const voida,const voidb) //函数实现

{

return (int )a-(int)b;

}//升序

//其中(int),为将void强制转化(int)

//return (int)b-(int)a;//降序

int main( ) //整形排序

{

int arr[]={1,3,4,5,6,9,7,8,0,2};

int sz=sizeof(arr)/sizeof(arr[0]);

qsort(arr,sz,sizeof(int),int_cmp);

int i=0;

for(i=0;i<sz;i++)

{

printf("%d ",(arr+i));//打印每一个元素(arr+i)等价于arr[i]

}

return 0;

}


目录
相关文章
|
6月前
qsort函数专题
qsort函数专题
37 2
|
1月前
冒泡排序 和 qsort排序
冒泡排序 和 qsort排序
13 1
|
5月前
|
C语言
qsort函数的应用
qsort函数的应用
31 0
|
6月前
sort排序
sort排序
23 0
|
6月前
|
搜索推荐
【qsort函数实现】
【qsort函数实现】
|
6月前
|
JavaScript 前端开发
sort函数排序
sort函数排序
55 0
sort函数排序
|
6月前
|
C++
C++中sort排序
C++中sort排序
|
6月前
|
算法 搜索推荐 C语言
快速排序和qsort函数详解详解qsort函数
快速排序和qsort函数详解详解qsort函数
82 0
|
11月前
|
容器
sort函数
sort函数
|
搜索推荐 C语言
qsort函数的讲解
qsort函数的讲解
54 0