三九宝宝网宝宝教育教学论文

C语言sort函数如何使用

01月06日 编辑 39baobao.com

C语言中没有预置的sort函数。如果在C语言中,遇到有调用sort函数,就是自定义的一个函数,功能一般用于排序。

一、可以编写自己的sort函数。如下函数为将整型数组从小到大排序。void sort(int *a, int l)//a为数组地址,l为数组长度。{ int i, j; int v;//排序主体 for(i = 0; ia[j])//如前面的比后面的大,则交换。{ v = a[i]; a[i] = a[j]; a[j] = v; } }}对于这样的自定义sort函数,可以按照定义的规范来调用。

二、C语言有自有的qsort函数。功 能: 使用快速排序例程进行排序 头文件:stdlib.h 原型: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数:1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针,用于确定排序的顺序 这个函数必须要自己写比较函数,即使要排序的元素是int,float一类的C语言基础类型。以下是qsort的一个例子: #include#include int comp(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a-*(int*)b; } int main() { int a[10] = {2,4,1,5,5,3,7,4,1,5};//乱序的数组。 int i; qsort(a,n,sizeof(int),comp);//调用qsort排序 for(i=0;i

推荐阅读
图文推荐