sort不属于C语言的标准函数,所以也没有相应的头文件,但是可以自定义。
sort 函数为将整型数组从小到大排序。
voidsort(int*a,intl)//a为数组地址,l为数组长度。
{
inti,j;
intv;
//排序主体
for(i=0;i<l-1;i++)
for(j=i+1;j<l;j++)
{
if(a[i]>a[j])//如前面的比后面的大,则交换。
{
v=a[i];
a[i]=a[j];
a[j]=v;
}
}}
扩展资料
c语言自有的qsort函数
#include<stdio.h>
#include<stdlib.h>
intcomp(constvoid*a,constvoid*b)//用来做比较的函数。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//乱序的数组。
inti;
qsort(a,n,sizeof(int),comp);//调用qsort排序
for(i=0;i<10;i++)//输出排序后的数组
{
printf("%d\t",array[i]);
}
return0;
}
sort不属于C语言的标准函数,所以也没有相应的头文件。但是可以自定义。
排序方法很多,程序都很简单,都能自定义。
常用的有:
直接插入排序:
void InsertSort(LineList R[],int n)
{ int i,j;
for (i=2;i<=n;i++)
if( R[i].key<R[i-1].key)
{R[0]=R[i];/*监视哨*/
j=i-1;
while (R[0].key<R[j].key)
{R[j+1]=R[j];j--;}
R[j+1]=R[0];
}
}
直接选择排序
void SelectSort(LineList R[],int n)
{int i,j,k;LineList tmp;
for (i=0;i<n-1;i++)
{ k=i;
for (j=i+1;j<n;j++)
if (R[j].key<R[k].key) k=j; tmp=R[i]; R[i]=R[k];R[k]=tmp;
}
}
冒泡排序
void BubbleSort(LineList R[],int n)
{int i,j,exchange;
LineList tmp;
for (i=0;i<n-1;i++)
{exchange=0;
for (j=n-1;j>i;j--)
if (R[j].key<R[j-1].key)
{ tmp=R[j]; /*R[j]与R[j-1]
R[j]=R[j-1];R[j-1]=tmp;
exchange=1;}
if (exchange==0) return;
}
}
还有希尔排序、快速排序、归并排序、堆排序等等,一般的《数据结构》都有排序一章,可参阅。
括号里怎么填
有,老师讲过
追答还真有。。。长见识咯。sort()函数是C++中的排序函数其头文 件为:#include头文件; qsort()是C中的排序函数,其头文件 为:#include
不过不是C,而是C++
追问奥,原来如此
你从哪里查的?
追答所以说C语言需要自己实现是对的……
百度文库
你要学会使用百度呀亲
追问我喜欢问活人……
追答让人家帮你百度只能完成自主学习能力缺失
造成
追问晕,扯淡,我不是那种学生,懒得说了,我在补充更多的c语言函数
本回答被提问者采纳