c语言运用sort 排序函数，需要的头文件是啥？

Posted 2023-05-17

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;

参考技术A 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 参考技术B

　　 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;

  

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

 

参考技术C sort()函数是C++中的排序函数其头文 件为：#include<algorithm>头文件； qsort()是C中的排序函数，其头文件 为：#include<stdlib.h>追问

括号里怎么填

参考技术D 应该没有对应的函数，需要自己编程实现。追问

有，老师讲过

追答

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

不过不是C,而是C++

追问

奥，原来如此

你从哪里查的？

追答

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

百度文库

你要学会使用百度呀亲

追问

我喜欢问活人……

追答

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

造成

追问

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

本回答被提问者采纳

编写一个sort函数，它用于对任何类型的数组进行排序

编写一个sort函数，它用于对任何类型的数组进行排序。
为了是函数更为通用，它的其中一个参数必须是一个指向比较回调函数的指针，该回调函数由调用程序提供。比较函数接收两个参数，也就是两个指向需要进行比较的值的指针。如果两值相等，返回0，如果值1小于值2，返回-1，否则返回1.

请写的详细点~
是c

参考技术A 如下，为了简便，程序中使用了一些标准库函数，所以需要包含两个头文件，sort()函数利用选择排序算法对数组进行排序，调用时需要传入的参数和标准库函数qsort()一致

#include <stdlib.h>
#include <string.h>

void sort(void *base,unsigned int n,unsigned int width,int (*comp)(void *a,void *b))

char *p=(char *)base;
char *te=(char *)malloc(width);
char *ptr;
char *pn=p+width;
const char *cp=p+(n-1)*width;

for (; p<cp; p+=width)
ptr=p;
for (pn=p+width; pn<=cp; pn+=width)
if ((*comp)(ptr,pn)>0) ptr=pn;
if (ptr!=p)
memcpy(te,p,width);
memmove(p,ptr,width);
memmove(ptr,te,width);



free(te);
参考技术B STL里有sort函数,接受任意类型的泛型容器,比如vector,list等等.参考那个的源代码不是挺好吗?