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语言 排序函数

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

再来解释一下这个例子，它选择的基准就是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]，到目前位置，基准的位置找到了，基准左边的元素都比基准小，右边都比基准大，再对基准的左右两边递归调用自己，就完成了序列的排序。

Q2: c语言怎么用自定义函数排序

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

//开始外层for循环，从i＝0,每次加1，直到i=4

{

//外层循环体开始

for(j=0;jN-1-i;j++)

//开始外层for循环，从j＝0,每次加1直到i等于外层循环c语言排序函数的N-j-1

{

//内层循环体开始

if(stu[j].sumstu[j+1].sum)

//条件判断

{

//如果整形数组前面c语言排序函数的数比其后的小,执行以下语句

temp=stu[j+1.sum];

//将比较大的数赋值给temp

stu[j+1].sum=stu[j].sum;

//将比较小的数赋值给数组中后面的变量

stu[j].sum=temp;

//将比较大的数赋值给数组中前面的变量

}for(i=0;iN;i++)printf("%d%d",stu[i].学号,stu[i].姓名);}

Q3: 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

Q4: C语言:对输入的十个数进行从小到大排序

1、首先打开编辑软件c语言排序函数，新建一个c程序空文件c语言排序函数，引入标准库和主函数，定义一个QuickSort函数用来排序，下面首先编写排序函数c语言排序函数的：

2、此处用到快速排序思想，通过一趟排序将要排序的数据分割成独立的两部分，即这里用i和j两个变量分割数据，然后一部分的所有数据都比另外一部分的所有数据都要小，接着对这两部分数据分别进行比较排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列：

3、接着编写主函数，主函数中定义一个数组，然后用scanf接受数组，用户输入10个数以后，会将数存在数组array中，然后调用上面处理排序的函数，函数的输入就是刚才输入的数，最后在把排序的结果输出即可：

4、最后编译运行，输入10个数，最后控制台输出了排序的结果，证明程序的逻辑是没有问题的。以上就是C语言输入10个数排序的演示：

Q5: C语言编写一个排序函数（对一维数组排序）并在主函数中调用

以下是一个使用C语言编写一维数组排序函数并在主函数中调用的示例代码，采用的是从小到大排序的方式，可以根据需要进行修改：

```c

#include stdio.h

// 排序函数，参数为待排序数组和数组长度

void sort(int arr[], int len) {

int i, j, tmp;

// 冒泡排序

for (i = 0; i len - 1; i++) {

for (j = 0; j len - i - 1; j++) {

if (arr[j] arr[j + 1]) { // 相邻元素比较，如果前面的大于后面的，则交换位置

tmp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = tmp;

}

}

}

}

int main() {

int arr[] = { 3, 1, 5, 7, 2, 4, 6 };

int len = sizeof(arr) / sizeof(int);

int i;

// 输出排序前的数组

printf("排序前：

");

for (i = 0; i len; i++) {

printf("%d ", arr[i]);

}

printf("

");

// 调用排序函数进行排序

sort(arr, len);

// 输出排序后的数组

printf("排序后：

");

for (i = 0; i len; i++) {

printf("%d ", arr[i]);

}

printf("

");

return 0;

}

```

在上面的代码中，我们定义了一个`sort`函数，实现了一维数组排序，并接受待排序数组和数组长度为参数。排序的算法采用的是冒泡排序，每次比较相邻元素的大小并交换它们的位置，直到排序完成。

在主函数中，我们声明了一个待排序的一维数组`arr`，并计算了数组长度。然后，我们输出了排序前的数组，并调用`sort`函数进行排序。最后，我们输出排序后的数组。

需要注意的是，排序函数的实现方式可以有多种，根据实际需求和数据类型的不同，选择合适的排序算法可以提高排序的效率和准确性。在调用排序函数时，需要确保输入的参数正确和合法，避免出现数组越界等错误。

c语言排序函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言排序函数怎么调用、c语言排序函数的信息别忘了在本站进行查找喔。