学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > C语言6种排序算法及其实现
免费下载此文档

C语言6种排序算法及其实现

基于C语言的6种排序算法及其实现

C语言6种排序算法及其实现

C语言中常见的排序算法:冒泡排序法、选择排序法、插入排序法、快速排序法、希尔排序法、堆排序法6种。

1.冒泡排序

算法思想简单描述:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

冒泡排序是稳定的。算法时间复杂度O(n2)。

main()

{

int a[10],i,j,k;

printf("This is a maopao sort\n");

printf("Please input 10 numbers for sort:");

for(i=0;i<10;i++)scanf("%d",&a[i]);

for(i=0;i<9;i++)

for(j=0;j<10-i;j++)if(a[j]>a[j+1])

{

k=a[j];

a[j]=a[j+1];

a[j+1]=k;

}

printf("The corret sort of those numbers is:");

for(i=0;i<10;i++)

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

printf("\n");

}

2.选择排序

算法思想简单描述:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

选择排序是不稳定的。算法复杂度O(n2)。

main()

{ int t,k,i,j,a[10];

printf("This is a select sort\n");

printf("Please input some number that you want to sort:");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=0;i<9;i++)

{

第1页

免费下载Word文档免费下载:C语言6种排序算法及其实现

(下载1-5页,共5页)

我要评论

相关文档

  • C语言6种排序算法及其实现

    C语言6种排序算法及其实现_计算机软件及应用_IT/计算机_专业资料。C 语言 6 种排序算法及其实现 C 语言中常见的排序算法:冒泡排序法、选择排序法、插入排序法、...

  • 基于C语言实现的若干排序算法和分析

    基于C语言实现的若干排序算法和分析基于C语言实现的若干排序算法和分析隐藏>> 第九卷第一期V01.9,No.I 安徽电气工程职业技术学院学报JOURNALOFANHUIELECTRICAL 2004...

  • 讲解排序算法C语言实现

    讲解排序算法 C 语言实现 各种排序算法 另外连接: 另外连接:http://blog.csdn.net/fly_lb/category/368127.aspx 排序算法是一种基本并且常用的算法。由于实际工作...

  • C六种常见排序算法实现(Louis_lvlv)

    6页 1下载券 C语言--常见排序算法 38页 免费喜欢此文档的还喜欢...{ //实现交换,类似于a=a+b;b=a-b;a=a-b; A[j]=A[j]+A[j-1];...

  • 多种排序算法实现C语言

    多种排序算法实现C语言_计算机软件及应用_IT/计算机_专业资料。包括直接插入排序,冒泡,快排,堆排序,希尔排序,选择排序等排序算法是面试笔试中必定要涉及的内容,...

  • 常见排序算法c语言实现

    常见排序算法c语言实现_IT/计算机_专业资料。排序算法,c语言实现 ,排序时间统计常见的排序算法及详细的排序时间统计: 常见的排序算法及详细的排序时间统计: 源代码...

  • C语言 排序算法实现

    C语言 排序算法实现_IT/计算机_专业资料。各种排序算法的实现与比较插入排序希尔排序归并排序快速排序排序算法的分析与比较 一、设计思想本次的实验是进行算法的比较...

  • c语言排序算法总结(主要是代码实现)

    c语言排序算法总结(主要是代码实现)_计算机软件应用_IT/计算机_专业资料。冒泡、直接插入、shell、quicksort、basesort等冒泡排序(Bubble Sort)是一种简单排序...

  • 几种常用c语言的排序方法

    用二重循环实现,外循环变量设为 i,内循环变量设为 j。外循环重复9次, 8, ...上述算法仅是简单选择排序的步骤。 排序过程 A[0] 、 A[1]、 A[2]、 A...

  • pascl 6排序算法

    23页 免费 visual c++ 6.0 各种排序的... 28页 10财富值 C语言6种排序算法及其实现 5页 2财富值喜欢此文档的还喜欢 pascl 4循环结构程序设计 3页 免费 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部