您的位置：首页 > 编程技术 > C语言  >  常用的C语言排序算法(两种)

常用的C语言排序算法(两种)

 更新时间：2020年4月25日 17:34  点击：1770

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

[!--infotagslink--]

相关文章

  • C语言实现放烟花的程序

    这篇文章主要为大家详细介绍了C语言实现放烟花的程序，有音乐播放，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-02-23

  • C语言中的字符（char）详细讲解

    本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25

  • C#几种排序算法

    作者：Sabine 【导读】本文介绍了C#的四种排序算法：冒泡排序、选择排序、插入排序和希尔排序 　冒泡排序 using System； namespace BubbleSorter { public class Bubb...2020-06-25

  • 经典实例讲解C#递归算法

    这篇文章主要用实例讲解C#递归算法的概念以及用法，文中代码非常详细，帮助大家更好的参考和学习，感兴趣的朋友可以了解下...2020-06-25

  • 详解如何将c语言文件打包成exe可执行程序

    这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-25

  • antdesign-vue结合sortablejs实现两个table相互拖拽排序功能

    这篇文章主要介绍了antdesign-vue结合sortablejs实现两个table相互拖拽排序功能,本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-01-09

  • js实现列表按字母排序

    这篇文章主要为大家详细介绍了js实现列表按字母排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2020-08-11

  • C# 参数按照ASCII码从小到大排序（字典序）

    这篇文章主要介绍了C# 参数按照ASCII码从小到大排序（字典序）的方法，非常不错，具有参考借鉴价值,需要的朋友可以参考下...2020-06-25

  • C语言中free函数的使用详解

    free函数是释放之前某一次malloc函数申请的空间，而且只是释放空间，并不改变指针的值。下面我们就来详细探讨下...2020-04-25

  • C语言中计算正弦的相关函数总结

    这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25

  • 详解C语言中的rename()函数和remove()函数的使用方法

    这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25

  • C语言中求和、计算平均值、方差和标准差的实例

    这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10

  • 图文详解Heap Sort堆排序算法及JavaScript的代码实现

    这篇文章以图文详解Heap Sort堆排序算法及JavaScript的代码实现,堆排序算法基于类二叉树的堆数据结构,需要的朋友可以参考下...2016-05-05

  • C语言的基本语法详解

    本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法，开始学习C语言的朋友可以看一下，希望能够给你带来帮助...2021-09-18

  • C#中实现任意List的全组合算法代码

    这篇文章主要是介绍了.net C# 实现任意List的全组合算法实现代码，需要的朋友可以参考下...2020-06-25

  • js实现数组冒泡排序、快速排序原理

    这篇文章主要为大家详细介绍了js实现数组冒泡排序、快速排序的原理，感兴趣的小伙伴们可以参考一下...2016-03-10

  • C#实现排序的代码详解

    在本篇文章里小编给大家整理的是关于C#实现排序的代码以及相关知识点，需要的朋友们参考下。...2020-06-25

  • 同时兼容JS和C#的RSA加密解密算法详解（对web提交的数据加密传输）

    这篇文章主要给大家介绍了关于同时兼容JS和C#的RSA加密解密算法，通过该算法可以对web提交的数据进行加密传输，文中通过图文及示例代码介绍的非常详细，需要的朋友们可以参考借鉴，下面来一起看看吧。...2020-06-25

  • C语言中send()函数和sendto()函数的使用方法

    这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25

  • C语言实现从文件读入一个3*3数组,并计算每行的平均值

    今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25