常用的C语言排序算法(两种)
更新时间：2016年09月24日 16:04:14 作者：xiao了C
本文给大家分享两种常用的C语言排序算法，代码非常简单，感兴趣的朋友可以参考下
1.
要求输入10个整数，从大到小排序输出
输入：2 0 3 -4 8 9 5 1 7 6
输出：9 8 7 6 5 3 2 1 0 -4
解决方法：选择排序法
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num[10],i,j,k,l,temp;
//用一个数组保存输入的数据
for(i=0;i<=9;i++)
{
scanf("%d",&num[i]);
}
//用两个for嵌套循环来进行数据大小比较进行排序
for(j=0;j<9;j++)
{
for(k=j+1;k<=9;k++)
{
if(num[j]<num[k]) //num[j]<num[k]
{
temp=num[j];
num[j]=num[k];
num[k]=temp;
}
}
}
//用一个for循环来输出数组中排序好的数据
for(l=0;l<=9;l++)
{
printf("%d ",num[l]);
}
return 0;
}
2.
要求输入10个整数，从大到小排序输出
输入：2 0 3 -4 8 9 5 1 7 6
输出：9 8 7 6 5 3 2 1 0 -4
解决方法：冒泡排序法
实现代码如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
//用一个数组来存数据
int num[10],i,j,k,l,temp;
//用for来把数据一个一个读取进来
for(i=0;i<=9;i++)
{
scanf("%d",&num[i]);
}
//用两次层for循环来比较数据，进行冒泡
for(j=0;j<9;j++)
{
for(k=0;k<9-j;k++)
{
if(num[k]<num[k+1]) //num[k]<num[k+1]
{
temp=num[k];
num[k]=num[k+1];
num[k+1]=temp;
}
}
}
//用一个for循环来输出数组中排序好的数据
for(l=0;l<=9;l++)
{
printf("%d ",num[l]);
}
return 0;
}
以上所述是小编给大家介绍的常用的C语言排序算法，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
最近在接触公司的一个QT桌面项目，其中里面有一个模块是使用线程池去运行自定义函数的，自己潜心研究那个线程池代码一天，发现研究不透，看不懂，里面几乎都是使用C++11的新特性进行编写2022-10-10
这篇文章主要介绍了C++字符串常用操作函数(查找、插入、截取、删除等),本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
回调函数就是一个通过函数指针调用的函数,如果你把函数的指针（地址）作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数,这篇文章主要给大家介绍了关于c语言中回调函数的使用以及实际作用的相关资料,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了C语言实现单词小助手功能的完善版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
这篇文章主要介绍了C语言常见排序算法归并排序，归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用2022-07-07
C++隐式类型转换运算符operator type()用法详解
这篇文章主要介绍了C++隐式类型转换运算符operator type()用法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
rapidjson解析json代码实例以及常见的json core dump问题
今天小编就为大家分享一篇关于rapidjson解析json代码实例以及常见的json core dump问题，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
这篇文章主要为大家详细介绍了利用C/C++实现较完整贪吃蛇游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
这篇文章非常详细的讲解了C语言中指针的概念,包含多种方法,多种定义,全面的说明了C语言的特性2021-06-06
这篇文章主要为大家详细介绍了C语言的文件操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-05-05
最新评论