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;

}

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-09-16
sort(),qsort()排序函数
一.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
第2个回答  2015-06-02

   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;

       }

    }

    还有希尔排序、快速排序、归并排序、堆排序等等,一般的《数据结构》都有排序一章,可参阅。

     

第3个回答  2013-12-15
sort()函数是C++中的排序函数其头文 件为:#include<algorithm>头文件; qsort()是C中的排序函数,其头文件 为:#include<stdlib.h>追问

括号里怎么填

第4个回答  2013-12-15
应该没有对应的函数,需要自己编程实现。追问

有,老师讲过

追答

还真有。。。长见识咯。sort()函数是C++中的排序函数其头文 件为:#include头文件; qsort()是C中的排序函数,其头文件 为:#include

不过不是C,而是C++

追问

奥,原来如此

你从哪里查的?

追答

所以说C语言需要自己实现是对的……

百度文库

你要学会使用百度呀亲

追问

我喜欢问活人……

追答

让人家帮你百度只能完成自主学习能力缺失

造成

追问

晕,扯淡,我不是那种学生,懒得说了,我在补充更多的c语言函数

本回答被提问者采纳
相似回答