求助！我碰到一道数据结构的难道，请高手帮个忙

类型：转载   责任编辑：asp   日期：2007/03/01

奇偶交换排序如下所述：第一趟对所有奇数j，将6ljl和6li十1]进行比较；  
  第二趟对所有的偶数i，将6lji和dli十u进行比较，若6lji＞“lj十1]，则将两者交换；第  
  三趟对奇数人第四趟对偶数i，ol，，依次类推直至整个序列有序为止。  
          (1)试问这种排序方法的结束条件是什么?  
          (2)分析当初始序列为正序或逆序两种情况下，奇偶交换排序过程中所需进行的关  
  键字比较的次数。  
 

推荐阅读

(1)偶数遍历时没有发生交换  
  (2)正序：n-1次  
  逆序：n(n-1)/2  
  这跟一般的排序算法是一样的。

• 十月 2007
• 九月 2007
• 八月 2007
• 七月 2007
• 六月 2007

• 大侠门，帮帮忙吧
• 城市流浪乞讨人员救助管理办法正式公布(全文)——转自新浪网 好哇，看来不用担心去昌平挖砂了：）
• COMS密码记不住,怎么办?
• 100分求三星X199发送短信息指令，第一个测试通过给分？
• 开始学习delphi，散分交友！
• 如何提高c++的水平
• 问一个简单算法的思路（指派问题）
• 手头有下列书籍，学习按这种次序，行不？
• 关于sendmessage的问题(我这个问题好像还没人提过）
• jbuilder 的debug的错误提示，该怎么配置debug，才能正常debug？用jbuilder
• 请问如何实现单击DataGrid中某一行，就选中改行（一整行，变色），而原先选中的行恢复原来的颜色
• 女朋友不同意我跟她（比较坚持原则的，传统的）“那个”，要我等半年，我怕时间久了会变心的，郁闷！！！
• 大家帮忙看看这个东西怎么样？
• 大家帮忙看看这个东西怎么样？
• 压力！
• 大家帮忙看看这个东西怎么样？
• 如何制作一个可以检测POP邮箱信件的工具？
• 我想找一首MP3＜黎明不要来＞，求有效下载！！！！
• 请教各位一个简单的问题！
• 在linux下,java的RAD软件有哪些？
• 加分是怎么回事呀？
• 这个正则表达式怎么写
• VB.Net控件图片属性该怎么写？
• 谢谢大哥关于多选框的排列？
• 如何得知用户已下线？