A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© sanguodouble1 中级黑马   /  2014-4-27 21:34  /  1109 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 sanguodouble1 于 2014-5-5 12:26 编辑

舞动的排序算法 冒泡排序
http://www.tudou.com/programs/view/iNNXwkfWjgQ/?fr=3&referrer=http://tieba.baidu.com/p/1797158322
谁能解释一下,演员5号、6号为什么是同时转过身去的吗?



另外附其他算法,真的很有意思,很适合对常见算法流程还不太清楚的同学
舞动的排序算法 希尔排序
http://www.tudou.com/programs/view/fe5GJxWt_-0/?fr=3&referrer=http://tieba.baidu.com/p/1797158322
舞动的排序算法 快速排序
http://www.tudou.com/programs/view/gtnrNh7yh6I/?FR=LIAN]http://www.tudou.com/programs/view/fe5GJxWt_-0/?fr=3&referrer=http://tieba.baidu.com/p/1797158322#http://www.tudou.com/programs/view/gtnrNh7yh6I/?FR=LIAN[/url]
舞动的排序算法 归并排序
http://www.tudou.com/programs/view/76u8iK44mkI/?fr=3&referrer=http://tieba.baidu.com/p/1797158322
舞动的排序算法 选择排序
http://www.tudou.com/programs/view/UnVBekipjbo/?fr=3&referrer=http://tieba.baidu.com/p/1797158322


自己研究了一下,这个舞动算法的代码应该是这样表示的

  1.         public static void enhanceBubble(int[] a) {
  2.                 int temp;
  3.                 for (int i=0; i<a.length-1; ) { //i表示已经排好的数
  4.                         int k=0;
  5.                         for (int j=0; j<a.length-1-i; j++) {
  6.                                 if (a[j] > a[j+1]) {
  7.                                         temp = a[j];
  8.                                         a[j] = a[j+1];
  9.                                         a[j+1] = temp;
  10.                                         k = j+1; //说明到目前为止,小标为j+1的数已经排好了
  11.                                 }
  12.                         }
  13.                         i = a.length - k;
  14.                 }
  15.         }
复制代码

评分

参与人数 1技术分 +1 收起 理由
枫儿 + 1 赞一个!

查看全部评分

3 个回复

倒序浏览
没人解答吗?
回复 使用道具 举报
这个有点狠!
回复 使用道具 举报
:lol挺逗的,因为6号在那次的时候没有变动,所以5号和6号可以同时转身··············
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马