黑马程序员技术交流社区

标题: 倾心推荐，舞动的算法，顺便提问 [打印本页]

---

作者: sanguodouble1    时间: 2014-4-27 21:34
标题: 倾心推荐，舞动的算法，顺便提问


舞动的排序算法 冒泡排序
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.         }

复制代码

---

作者: sanguodouble1    时间: 2014-4-29 12:34
没人解答吗？

---

作者: 雪碧拌米饭    时间: 2014-4-29 13:12
这个有点狠！

---

作者: Kelvinhu    时间: 2014-4-29 17:01
:lol挺逗的，因为6号在那次的时候没有变动，所以5号和6号可以同时转身··············

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2