冒泡排序法(VB) c语言冒泡排序法
些类似。其具体做法是(动画演示):
(1)对于数组a中的1至n个数据,先将第n个和第n-1个数据进行比较,如果
a(n)
然后比较第n-1个和第n-2个数据;依次类推,直到第2个数据和第1个数据
进行比较交换,这称为一趟冒泡。这一趟最明显的效果是:将最小的数据传到了
第1位。
由此还可推断出,对于n个数,一趟应该进行n-1次比较操作。算法流程如
下图所示:
(2)然后,对2至n个数据进行同样操作,则具有次小值的数据被安置在第2位
上。
(3)重复以上过程,每次的移动都向最终排序的目标前进,直至没有数据需要
交换为止。
这种排序的方法被形象地比喻成“冒泡”,在排序过程中,小的数就如气泡一
般逐层上冒,而大的数逐个下沉。
练习:随机产生10个整数,并用冒泡法排序(从小到大)。
参考:
更多阅读
转载 C语言:随机函数rand()、srand()、random()和rando
原文地址:C语言:随机函数rand()、srand()、random()和randomized()的区别和用法作者:猎空声明一点:在VC++中,没有random()和randomize()函数,只有rand()和srand()函数。其中,random()和randomize()函数的使用的方法分别与rand()和srand()
使用Visual C++6.0编写简单C语言程序入门教程 visual c 编写c语言
使用Visual C++6.0编写简单C语言程序入门教程——简介本教程适用于C语言初学者,使用VC++6.0编写简单的程序。Visual C++6.0作为学习C语言的编程工具在合适不过了,工具比较简洁,容易上手。下面我将一步步带领大家一步步操作,教会大家如何
如何学习C语言编程
如何学习C语言编程——简介6 部分:准备工作 变量的使用 使用条件语句 学习循环语句 使用函数 不断学习诞生于上世纪70年代的C语言是一门古老的语言了, 但作为一门底层语言,时至今日它仍然非常强大。学习C语言能够为学习其他更复杂
转载 C语言贪心算法 c语言贪心算法
你真牛原文地址:C语言贪心算法作者:人鱼的泪贪心算法开放分类:算法、信息学贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最
单片机C语言程序设计实训100例——基于PIC+Proteus仿真 pic单片机c语言教程
书名:单片机C语言程序设计实训100例——基于PIC+Proteus仿真作者:彭伟定价:88出版日期:2011-12内容简介:本书基础设计类案例涵盖PIC单片机最基本的端口编程、定时/计数器应用、中断程序设计、A/D转换、