读书人

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

发布时间: 2013-10-06 18:25:14 作者: rapoo

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 的大小 已经循环条件就行了

读书人网 >C++

热点推荐