sort函数

C语言sort函数如何使用

最佳答案

C语言中没有预置的sort函数。如果在C语言中，遇到有调用sort函数，就是自定义的一个函数，功能一般用于排序。

一、可以编写自己的sort函数。

如下函数为将整型数组从小到大排序。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

void  sort( int  *a,  int  l) //a为数组地址，l为数组长度。 {      int  i, j;      int  v;      //排序主体      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;              }          } }

对于这样的自定义sort函数，可以按照定义的规范来调用。

二、C语言有自有的qsort函数。

功 能： 使用快速排序例程进行排序

头文件：stdlib.h

原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

参数：

1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

这个函数必须要自己写比较函数，即使要排序的元素是int,float一类的C语言基础类型。

以下是qsort的一个例子：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<stdio.h> #include<stdlib.h> 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; }