常用的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语言排序算法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • C++实现俄罗斯方块(windows API)

    C++实现俄罗斯方块(windows API)

    这篇文章主要为大家详细介绍了C++实现俄罗斯方块,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-06-06
  • VSCode C/C++多文件编译配置小结

    VSCode C/C++多文件编译配置小结

    本文主要介绍了VSCode C/C++多文件编译配置小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-08-08
  • C++ ffmpeg硬件解码的实现方法

    C++ ffmpeg硬件解码的实现方法

    这篇文章主要介绍了C++ ffmpeg硬件解码的实现,对FFmpeg多媒体解决方案中的视频编解码流程进行研究。为嵌入式多媒体开发提供参考,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • C语言中关于库函数 qsort 快排的用法

    C语言中关于库函数 qsort 快排的用法

    快速排序Qsort是所有学习算法和数据结构最基础的一个部分,也是考试题和面试的一个小重点。本片文章带你了解Qsort的详细用法规则
    2021-09-09
  • 用C语言简单实现扫雷小游戏

    用C语言简单实现扫雷小游戏

    这篇文章主要为大家详细介绍了用C语言简单实现扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • c语言 跳台阶问题的解决方法

    c语言 跳台阶问题的解决方法

    本篇文章是对c语言中跳台阶问题的解决方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • Cocos2d-x学习入门之HelloWorld程序

    Cocos2d-x学习入门之HelloWorld程序

    这篇文章主要介绍了Cocos2d-x学习入门之HelloWorld程序,是学习Cocos2d-x的入门程序,其重要性不言而喻,需要的朋友可以参考下
    2014-08-08
  • c++获取进程信息列表和进程所调用的dll列表

    c++获取进程信息列表和进程所调用的dll列表

    这篇文章主要介绍了c++获取进程信息列表和进程所调用的dll列表,大家参考使用吧
    2013-11-11
  • C语言超详细讲解函数指针的运用

    C语言超详细讲解函数指针的运用

    函数指针是一个指针变量,它可以存储函数的地址,然后使用函数指针,下面这篇文章主要给大家介绍了关于C语言进阶教程之函数指针的相关资料,需要的朋友可以参考下
    2022-06-06
  • 实例讲解C++编程中对设计模式中的原型模式的使用

    实例讲解C++编程中对设计模式中的原型模式的使用

    这篇文章主要介绍了C++编程中对设计模式中的原型模式的使用实例,包括原型模式中对C++的深拷贝和浅拷贝的处理,需要的朋友可以参考下
    2016-03-03

最新评论