冒泡排序法(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位

冒泡排序法(VB) c语言冒泡排序法
上。

(3)重复以上过程,每次的移动都向最终排序的目标前进,直至没有数据需要

交换为止。

这种排序的方法被形象地比喻成“冒泡”,在排序过程中,小的数就如气泡一

般逐层上冒,而大的数逐个下沉。

练习:随机产生10个整数,并用冒泡法排序(从小到大)。

参考:

  

爱华网本文地址 » http://www.aihuau.com/a/25101013/179959.html

更多阅读

转载 C语言:随机函数rand()、srand()、random()和rando

原文地址:C语言:随机函数rand()、srand()、random()和randomized()的区别和用法作者:猎空声明一点:在VC++中,没有random()和randomize()函数,只有rand()和srand()函数。其中,random()和randomize()函数的使用的方法分别与rand()和srand()

如何学习C语言编程

如何学习C语言编程——简介6 部分:准备工作 变量的使用 使用条件语句 学习循环语句 使用函数 不断学习诞生于上世纪70年代的C语言是一门古老的语言了, 但作为一门底层语言,时至今日它仍然非常强大。学习C语言能够为学习其他更复杂

转载 C语言贪心算法 c语言贪心算法

你真牛原文地址:C语言贪心算法作者:人鱼的泪贪心算法开放分类:算法、信息学贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最

声明:《冒泡排序法(VB) c语言冒泡排序法》为网友真心换来无情分享!如侵犯到您的合法权益请联系我们删除