c语言中排序函数 c语言排序函数怎么用

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

sort不属于C语言的标准函数，所以也没有相应的头文件，但是可以自定义。

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

voidsort(int*a,intl)//a为数组地址，l为数组长度。

{

inti,j;

intv;

//排序主体

for(i=0;il-1;i++)

for(j=i+1;jl;j++)

{

if(a[i]a[j])//如前面的比后面的大，则交换。

{

v=a[i];

a[i]=a[j];

a[j]=v;

}

}}

扩展资料

c语言自有的qsort函数

#includestdio.h

#includestdlib.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;i10;i++)//输出排序后的数组

{

printf("%d\t",array[i]);

}

return0;

}

相关问答

Q1: c语言怎样通过函数调用实现选择排序法

c语言通过函数调用实现选择排序法c语言中排序函数：

1、写一个简单选择排序法c语言中排序函数的函数名c语言中排序函数，包含参数。int SelectSort(int * ListData,int ListLength);

2、写两个循环，在循环中应用简单选择插入排序c语言中排序函数：

int SelectSort(int * ListData,int ListLength)

{

int i , j ;

int length = ListLength;

for(i=0;i=length-2;i++)

{

int k = i;

for(j=i+1;j=length-1;j++)

{

if(ListData[k]ListData[j])

{

k=j;

}

if(k!=i)

{

int tmp = ListData[i];

ListData[i] = ListData[k];

ListData[k] = tmp;

}

return 0;

}

3、对编好的程序进行测试，得出测试结果:

int main()

{

int TestData[5] = {34,15,6,89,67};

int i = 0;

printf("排序之前的结果\n");

for(i = 0;i5;i++)

printf("|%d|",TestData[i]);

int retData = SelectSort(TestData,5);

printf("排序之后的结果：\n");

for(i = 0;i5;i++)

printf("|%d|",TestData[i]);

return 0;

}

4、简单选择排序中，需要移动的记录次数比较少，主要的时间消耗在对于数据的比较次数。基本上，在比较的时候，消耗的时间复杂度为：n*n。

Q2: c语言中排序方法

1、冒泡排序（最常用）

冒泡排序是最简单的排序方法：原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。（注意每一轮都是从a[0]开始比较的）

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

2、鸡尾酒排序

鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一种变形。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。

原理：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。

3、选择排序

思路是设有10个元素a[1]-a[10]，将a[1]与a[2]-a[10]比较，若a[1]比a[2]-a[10]都小，则不进行交换。若a[2]-a[10]中有一个以上比a[1]小，则将其中最大的一个与a[1]交换，此时a[1]就存放了10个数中最小的一个。同理，第二轮拿a[2]与a[3]-a[10]比较，a[2]存放a[2]-a[10]中最小的数，以此类推。

4、插入排序

插入排序是在一个已经有序的小序列的基础上，一次插入一个元素*

一般来说，插入排序都采用in-place在数组上实现。

具体算法描述如下：

⒈ 从第一个元素开始，该元素可以认为已经被排序

⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描

⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置

⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

⒍ 重复步骤2~5

Q3: c语言的排序函数在哪个库文件中

在stdlib.h头文件中。

有qsort() //快速排序

qsort函数，也就是快速排序算法，在C的stdlib库中，需加入头文件#include cstdlib 或#include stdlib.h。

调用qsort函数需要写cmp比较函数。

给出按升序排列的例子：

int cmp(const void* a, const void* b)//注意这里是int{return (int*)a - (int*)b;}

调用：

qsort(a, n, sizeof(int), cmp);//a为数组，n为个数

如果需要按照自己的意愿排列，那么同样重写cmp比较函数，就可以完成，和sort函数类似。时间复杂度为O(n log n)，但是某些情况要比sort函数好。

Q4: c语言排序函数

首先这是一种快速排序的算法，你也应该知道，快速排序就是选择序列中的一个元素作为基准，通过循环找到这个基准最终的位置，并把所有小于这个基准的元素移到这个位置的左边，大于基本的元素移到右边，这样再对这个基准的左右两边分别递归调用自己，最终就能得到排序的结果。

再来解释一下这个例子，它选择的基准就是v[(left+right)/2]，然后将这个基准雨v[left]交换，现在假设你想从头排序到最后，则你会将left传个0，也就是他将这个基准和V[0]交换了，这个时候开始循环，因为第一个元素是基准，所以从第二个元素开始循环（也就是left+1），然后到if判断部分，如果v[i]v[left],也就是说这个时候已经至少有一个元素比基准小了，所以基准至少在v[1]或者之后了，所以他把你找到的这个比基准小的v[i]和v[++last]交换，这时候v[i]的位置已经是在基准的正确位置或者之前了，不会在基准之后的，所以这就实现了把比基准小的元素移到基准的正确位置之前，你说的【第一遍执行过程中，第8行last=left=0，那么到了11行时相当于交换v[1]和v[0+1]】这没有错，确实是在自己交换自己，但是这样并不违背前面的思路不是么？当if条件不满足的时候，last是不会增加的，但是i会一直加1，所以last和i就会不同，这只是在将比基准小的元素移到基准之前，每有一个比基准小的，last就加1，这样当你循环一遍之后的last值就是基准应该在的位置，而且这个时候，所有比基本小的元素也都在last之前了，这时候last位置的元素也是比基准小的，这没关系，因为之后还有一句swap[v,last,left]，到目前位置，基准的位置找到了，基准左边的元素都比基准小，右边都比基准大，再对基准的左右两边递归调用自己，就完成了序列的排序。

Q5: sort函数在C语言中的作用是啥？

1、sort（）函数描述：对给定区间所有元素进行排序。

sort（）函数语法：sort(begin,end)，表示一个范围。

2、sort（）函数举例：

#include algorithm

#include iostream

using namespace std;

main()

{

int a[11]={2,4,8,5,7,1,10,6,9,3};//a的长度=待排数据个数+1

sort(a,a+10);//对[a,a+10)排序

for(int i=0;i10;++i) couta[i]endl;