C语言的排序方法（选择排序和利用C语言的库存排序）

1.方法1：利用选择排序；

升序：从小排到大。

#include <stdio.h>
void sort(int a[],int n);
int main()
{int n,i;scanf("%d",&n);int a[n];for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,n);for(i=0;i<n;i++)printf("%d\n",a[i]);return 0;
}
void sort(int a[],int n){int i,j,t;for(i=0;i<n-1;i++){//前面for(j=i+1;j<n;j++){//后面if(a[j]<a[i]){//后面比前面小就交换。t=a[i];a[i]=a[j];a[j]=t;}}}
}

降序就将上面的程序的函数里的a[j]>a[i]改为a[j]<a[i]

2.方法二：利用C语言的库存排序：

C语言有qsort函数。

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

头文件：stdlib.h（include <stdlib.h>）

原型： void qsort(void *a,int b,int c,int (*fcmp)(const void *,const void *));

形参解析：void*base-->待排序的数组名称（或数组首地址）

int b--->数组中待排序元素数量

int c--->各元素的占用空间大小

int (*fcmp)(const void *,const void *)---->指向函数的指针(用于确定排序的顺序,即确定是升序还是降序)，这个函数必须要自己写（该函数也可以叫顺序函数）

代码如下：

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b){return *(int *)a-*(int*)b;//前-后---->为升序(前到后)，后-前（后到前）------>为降序//一定要确定类型用
}
int main()
{int i,j;int a[10];for(i=0;i<10;i++)scanf("%d",&a[i]);qsort(a,10,sizeof(int),cmp);for(i=0;i<10;i++)printf("%d\n",a[i]);return 0;
}

这个函数只能用于int型，其他类型不行！！！！

C语言的排序方法（选择排序和利用C语言的库存排序）相关推荐

C语言排序方法-----选择排序法
首先来看看选择排序法的定义核心思想就是先在所有数据中选出一个最大或者最小的数放在第一位,然后再剩下的数据继续选最大或者最小的数放在第二位,依次进行下去直到结束. 下来直接看C代码的实现 #defin ...
python中的排序方法都有哪些_几种常见的排序方法总结（Python）
几种常见的排序算法总结(Python) 排序算法:是一种能将一串数据依照特定顺序进行排序的一种算法. 稳定性:稳定排序算法会让原本有相等键值的记录维持相对次序.也就是如果一个排序算法是稳定的,当有两个 ...
CUDA(六). 从并行排序方法理解并行化思维——冒泡、归并、双调排序的GPU实现
在第五讲中我们学习了GPU三个重要的基础并行算法: Reduce, Scan 和 Histogram,分析了其作用与串并行实现方法. 在第六讲中,本文以冒泡排序 Bubble Sort.归并排序 M ...
java语言编写计算器_第二次作业利用java语言编写计算器进行四则运算
随着第一次作业的完成,助教牛老师又布置了第二次作业:用java语言编写一个程序然后进行四则运算用户用键盘输入一个字符来结束程序显示统计结果.一开始看到这个题目我也着实吓了一跳因为不知道如何下手而且 ...
c语言oj数列求和n个a,利用c语言数列求和.doc
利用c语言数列求和利用c语言数列求和幻灯片42: 1.1编写程序,求下面数列前40项的和.结果取4位小数.1,1/2^4,1/3^4,1/4^4,--,1/n^4,-(其中,^ 表示幂运算) #i ...
c语言写自动填写表单提交,利用C语言实现POST数据包如此简单【模拟网页提交表单】...
http://www.maben.com.cn/archives/212.html 利用C语言实现POST数据包如此简单[模拟网页提交表单] //*************************** ...
python中列表的排序方法_在python中对小列表进行排序的最快方法
是的. 如果列表的列表总是2个元素.使用like >运算符比使用sorted更快.在[(i[1], i[0]) if i[0]>i[1] else i for i in lst] 时间: ...
c语言得到txt文件的长度,我利用C语言实现SHA-256算法，需要从一个txt文件中读出数据并把...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼并把得到的密文写入另一个txt文件张该怎么改代码啊? #include #include extern char* StrSHA256(const cha ...
C语言排序方法-----二元选择排序法
上一篇文章C语言排序方法-----选择排序法中分析了选择排序法,这篇文章分析一下选择排序法的优化算法,二元选择排序法,在选择排序法中每次找一个最大或者最小的数据放到开始位置,那么为了提高效率可以每次比 ...
c语言几种排序方法的比较,基于C语言的几种排序方法比较.doc
基于C语言的几种排序方法比较.doc 基于C语言的几种排序方法比较 [摘要]文章对c语言中的冒泡排序法.选择排序法.插入排序法进行比较讨论,以试图找出最佳排序方法. [关键词]c语言;排序方法;比较 ...

C语言的排序方法（选择排序和利用C语言的库存排序）

C语言的排序方法（选择排序和利用C语言的库存排序）相关推荐

最新文章

热门文章