c语言运用sort 排序函数,需要的头文件是什么?
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++中,头文件为algorithm.h。
用法:
sort(first,last)
在[first, last)中的元素进行排序按升序排列
注意:sort默认排序后是升序。如果要想按降序排列,需自己编写一个比较函数来实现。
函数名...................功能描述
sort........................对给定区间所有元素进行排序
stable_sort.........对给定区间所有元素进行稳定排序
partial_sort........对给定区间所有元素部分排序
partial_sort_copy..........对给定区间复制并排序
nth_element...................找出给定区间的某个位置对应的元素
is_sorted...........................判断一个区间是否已经排好序
partition...........................使得符合某个条件的元素放在前面
stable_partition............相对稳定的使得符合某个条件的元素放在前面
二、qsort()函数
功 能: 使用快速排序例程进行排序
头文件:stdlib.h
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数: 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针,用于确定排序的顺序
参考网址:http://www.cnblogs.com/heyonggang/archive/2013/11/03/3404371.html
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