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