关于奇偶交换排序的一道题,求高手解答
奇偶交换排序如下所述:第一趟对所有奇数i,将a【i】和a【i+1】比较;第二趟对所有的偶数i,将a【i】和a【i+1】比较。。(比较过程中若a【i】>a【i+1】,则将两者交换),第三趟对奇数i,第四趟对偶数i。。。以此类推直到整个序列有序为止。(1):试问这种排序方法的结束条件是什么?
(2):分析当初始序列为正序或逆序两种情况下,奇偶交换排序过程中所需进行的关键字比较的次数。
这道题我想了很久都未有作出来,求高手解答呀
2011-06-08 17:22
2011-06-08 22:50
2011-06-09 23:59
2011-06-10 00:01
2011-06-10 22:58