c语言入门自学书籍推荐6,菜鸟自学嵌入式之C语言基础No6 算法分析
一、冒泡法(起泡法)
算法要求:用起泡法对10个整数按升序排序。
算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。
算法源代码:
# include
main()
{
int a[10],i,j,t;
printf("Please input 10 numbers: ");
/*输入源数据*/
for(i=0;i<10;i++)
scanf("%d",&a[i]);
/*排序*/
for(j=0;j<9;j++) /*外循环控制排序趟数,n个数排n-1趟*/
for(i=0;i<9-j;i++) /*内循环每趟比较的次数,第j趟比较n-j次*/
if(a[i]>a[i+1]) /*相邻元素比较,逆序则交换*/
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
/*输出排序结果*/
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
算法特点:相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。
二、选择法
算法要求:用选择法对10个整数按降序排序。
算法分析:每趟选出一个最值和无序序列的第一个数交换,n个数共选n-1趟。第i趟假设i为最值下标,然后将最值和i+1至最后一个数比较,找出最值的下标,若最值下标不为初设值,则将最值元素和下标为i的元素交换。
算法源代码:
# include
main()
{
int a[10],i,j,k,t,n=10;
printf("Please input 10 numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i
{
k=i; /*假设当前趟的第一个数为最值,记在k中 */
for(j=i+1;j
if(a[k]
k=j; /*则将其下标记在k中*/
if(k!=i) /*若k不为最初的i值,说明在其后找到比其更大的数*/
{ t=a[k]; a[k]=a[i]; a[i]=t; } /*则交换最值和当前序列的第一个数*/
}
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
算法特点:每趟是选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。
三、插入法
算法要求:用插入排序法对10个整数进行降序排序。
算法分析:将序列分为有序序列和无序列,依次从无序序列中取出元素值插入到有序序列的合适位置。初始是有序序列中只有第一个数,其余n-1个数组成无序序列,则n个数需进n-1次插入。寻找在有序序列中插入位置可以从有序序列的最后一个数往前找,在未找到插入点之前可以同时向后移动元素,为插入元素准备空间。
算法源代码:
# include
main()
{
int a[10],i,j,t;
printf("Please input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=1;i<10;i++) /*外循环控制趟数,n个数从第2个数开始到最后共进行n-1次插入*/
{
t=a[i]; /*将待插入数暂存于变量t中*/
for( j=i-1 ; j>=0 && t>a[j] ; j-- ) /*在有序序列(下标0 ~ i-1)中寻找插入位置*/
a[j+1]=a[j]; /*若未找到插入位置,则当前元素后移一个位置*/
a[j+1]=t; /*找到插入位置,完成插入*/
}
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
算法特点:每趟从无序序列中取出第一个数插入到有序序列的合适位置,元素的最终位置在最后一趟插入后才能确定位置。也可是先用循环查找插入位置(可从前往后或从后往前),再将插入位置之后的元素(有序列中)逐个后移一个位置,最后完成插入。该算法的特点是在寻找插入位置的同时完成元素的移动。因为元素的移动必须从后往前,则可将两个操作结合在一起完成,提高算法效率。仍可进行升序或降序排序。
c语言入门自学书籍推荐6,菜鸟自学嵌入式之C语言基础No6 算法分析相关推荐
- C语言入门经典书目推荐--转
国内良莠不齐的C语言教程数不胜数,同名如"C程序设计""C语言程序设计""C语言程序设计教程"的都多如牛毛,这些不知名的就不予考虑了,要看就 ...
- python经典好书-新手Python入门经典书籍推荐
随着人工智能和大数据时代的来临,开始学习Python的朋友是越来越多了.近来就连房地产大亨潘石屹也在微博上表示,自己开始学Python了.确实在当下,无论是不是做程序员,还是在各个行业像是数据分析.运 ...
- 新手Python入门经典书籍推荐
随着人工智能和大数据时代的来临,开始学习Python的朋友是越来越多了.近来就连房地产大亨潘石屹也在微博上表示,自己开始学Python了.确实在当下,无论是不是做程序员,还是在各个行业像是数据分析.运 ...
- 数据库入门必读书籍推荐《Beginning Database Design》和《《Beginning SQL Queries》
数据库入门必读书籍推荐<Beginning Database Design>和<<Beginning SQL Queries> <Beginning Databas ...
- Objective-C语言必看书籍推荐
Objective-C,通常写作ObjC或OC和较少用的Objective C或Obj-C,是扩充C的面向对象编程语言.它主要使用于Mac OS X和GNUstep这两个使用OpenStep标准的系统 ...
- 学习c语言必备的书籍推荐
①C语言:(读完之后请混CSDN论坛进行巩固) <C语言程序设计> 作 者:郭有强 编 出 版 社:清华大学出版社 评价:书很利索,该有的都有,如果你还没有一本满意的C语言课本,买它没错. ...
- python量化自学书籍推荐_量化投资学习推荐的书籍都有哪些?
给大家简单推荐介绍3本书吧这些都是比较实用的,入门还是高手级别的都有. 1. 打开量化投资的黑箱 这本书的作者里什·纳兰(Rishi K. Narang)是华尔街顶级数量金融专家,资深对冲基金经理.& ...
- ui设计自学网站推荐, ui自学难吗?
ui设计自学网站推荐是我们每个学习ui设计的小伙伴来说最关心的推荐,这会给我们的学习过程省下更多的时间,也不用我们自己到处找,还不知道是不是好用.所以今天作为长期在UI设计这方面学习的我来给大家分享一 ...
- 考研c语言入门自学书籍推荐,【每周一点】2020计算机考研:参考书及复习重点...
原标题:[每周一点]2020计算机考研:参考书及复习重点 今天想讲的是计算机考研参考书目的问题,从开始备考的那天起,我们就得了解有关考试的科目以及需要备考的资料,都用到什么参考书,甚至需要报什么班型的 ...
最新文章
- 【MongoDB学习之一】初始MongoDB
- ThinkPHP第二十三天(Category表结构、PHPExcel导入数据函数)
- python 归一化 标准化
- mysql 子查询概念_聊聊MySQL的子查询
- java操作字符串的工具类StringUtil
- MySQL时间戳(毫秒/秒)与日期格式的相互转换
- WebApp本地存储 (离线缓存策略策略)
- PHP excel文件导入至mysql中!
- jmeter测试客户端_如何在JMeter中执行客户端Web性能测试?
- vue 简单实用的elementUI表格封装
- android 用年月日初始化date_Android 系统自带api选择年月日 日历
- 计算机网络 间接路由选择与直接路由选择
- iOS——使用StroryBoard页面跳转及传值
- 教你轻松计算AOE网关键路径(转)
- 动态规划-----(思路详解)
- (三)碳排放如何计算
- html字体换成白色,css怎么把字体颜色改为白色
- Swift 方法的多面性
- VMware 12虚拟机win7中添加摄像头
- 常用IP地址端口对照表