冒泡排序,是计算机科学领域中程序设计的一种的较简单的排序算法。其基本思路为依次将相临的两个数进行比较,将小(或大)的的数调到前面。如某一数组A[n],将其从A[0]开始,依次将其和后面的元素比较,若A[0]>A[i](或A[0]
工具/原料
1
PC一台
2
VC++软件一套
方法/步骤
1
以升序为例对某一数组A={ 15,5,2,16,9}进行升序排列,明显可知其最终结果应为{2,5,9,15,16}
2
首先处理A[0]=15,将15与5比较,15>5,调换位置得(5,15,2,16,9),15和2比较,15>2,所以互换位置(5,2,15,16,9),15与16比较,15<16,则不互换位置,16与9比较,16>9,互换位置后的(5,2,15,9,16),原A[0]处理完毕;
3
现在比较A[1]=5,因为第一次比较已经知道16是最大的,那么只剩下{5,2,15,9};5>2,所以互换位置(2,5,15,9);5<15,不用互换位置;15>9,互换位置(2,5,9,15,16),A[1]比较结束。也许你会认为此时已经比较结束,其实还没有,因为计算机并不知道此时已经完成,他会继续比较直到完成A[n-1]的比较。
4
接着处理{2,5,9},2<5,不用互换位置;5<9,不用互换,A[2]处理完毕。
5
最后,比较{3,5},3<5,明显不用互换位置,A[3]结束。
6
原则上机器会继续比较A[4],因为之前的第一次比较已经将最大的放的了最后头,所以此时就不用在比较了,所以循环到此结束。
上一篇:年化利息怎么算月利息
下一篇:万四利息怎么算?
推荐信息
- 1
详解冒泡法排序
- 2
冒泡排序法讲解
- 3
教你理解冒泡排序。
- 4
C语言程序 排序 ------------------ 冒泡法
- 5
数据结构冒泡排序详解
- 6
c/c++冒泡排序算法
- 7
冒泡排序算法
- 8
java冒泡排序法
- 9
怎么理解“冒泡排序”算法?
- 10
java排序之冒泡排序
- 11
怎么写C语言的冒泡排序
- 12
计算机二级VB.NET之冒泡排序法
- 13
易语言冒泡排序
- 14
c语言实现冒泡排序法
- 15
Java浅析冒泡排序(入门)
- 16
冒泡排序发的解体与设计步骤
- 17
php之冒泡排序法请求出数组最大值
- 18
如何使用c语言实现冒泡排序
- 19
java如何采用冒泡法进行排序(建立窗口界面)
- 20
怎样用C#实现冒泡排序
- 21
《神话》62级神器攻略
- 22
醋的六大美容功效
- 23
《神话》宝石雕刻攻略
- 24
生活技巧之醋的妙用
- 25
食用醋有什么妙用
- 26
醋在生活中有什么其他用途?
- 27
醋有什么妙用
- 28
《神话》天书奇谭任务攻略
- 29
食醋的8种妙用
- 30
《神话》创建帮会攻略
- 31
醋有哪些妙用
- 32
《神话》宠物.青龙取得攻略
- 33
坐飞机时哪些东西不能携带,必须托运
- 34
醋有哪些用途?
- 35
醋的七个妙用
- 36
菲诗小铺 the face shop系列功效及适合人群介绍
- 37
学好英语应遵从六大原则
- 38
从零学习英语的方法
- 39
学英语上英语培训班有吗?
- 40
如何学好英语