首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

C++一个冒泡排序法就开展6次运算吗

2013-10-06 
C++一个冒泡排序法就进行6次运算吗例如对A[4]{6,4,2,8}数组进行排序的话,那么双层循环的话就要进行SETP 1

C++一个冒泡排序法就进行6次运算吗
例如对A[4]={6,4,2,8}数组进行排序的话,那么双层循环的话就要进行
SETP 1:
A1>A2 交换
A2>A3 交换
A3<A4  不交换

A[4]={4,2,6,8}

STEP 2:
A1>A2 交换
A2<A3 不交换
A3<A4 不交换

A[4]={2,4,6,8}

排序倒是完毕了,可是他们还在继续运行的吧?
STEP3:
A1<A2 不交换
A2<A3 不交换
A3<A4 不交换

然后OVER吗?
这个计算的次数由什么决定呢?有规律么?
[解决办法]
楼主,数学学的有点差了吧! 
这个大小比较貌似要两两比较的吧!当然存在简化就另当别论的!
[解决办法]
话说LZ看看两个for(;;)中的i和j 的大小 已经循环条件就行了

热点排行