c语⾔sort函数,Cc++语⾔sort函数如何使⽤头⽂件是#include
⽐如说数组a[5]={1,5,4,2,3};
当你⽤sort(a,a+5)时,就把数组a从⼩到⼤排序了
for(i=0;i<5;i++)
{
printf("%d \n",a[i]);
}
输出为1 2 3 4 5
C语⾔中没有预置的sort函数。如果在C语⾔中,遇到有调⽤sort函数,就是⾃定义的⼀个函数,功能⼀般⽤于排序。
⼀、可以编写⾃⼰的sort函数。
如下函数为将整型数组从⼩到⼤排序。
void sort(int *a, int l)//a为数组地址,l为数组长度。
{
int i, j;
int v;
//排序主体
for(i = 0; i
for(j = i+1; j
{
if(a[i] > a[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 数组中待排序元素数量
自定义函数怎么用c语言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<10;i++)//输出排序后的数组
{
printf("%d\t",array[i]);
}
return 0;
}

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。