黑马程序员技术交流社区

标题: 排序的问题 [打印本页]

---

作者: xu6148152    时间: 2014-1-11 20:46
标题: 排序的问题


........................

---

作者: 张志明    时间: 2014-1-11 20:55

1. //传入数组参数

复制代码

---

作者: app297    时间: 2014-1-12 21:14

从图上面来看， 冒泡排序的规则是相邻的2个 对比，而选择是 先确定一个，然后依次和后面的每一个来对比，数据够多的话，才能看出来，冒泡比较高效。
在百度我看到过一个解释，我觉得这个比我想表达的更加有说服力。
如果有一组排好序的数组  [1，2，3，4，5，6]  再用选择排序法和冒泡法，那肯定是冒泡法先执行完，
因为冒泡法只要执行一趟（运用相对比较），而选择要执行五趟（用的是绝对比较）；
从这就可以看出冒泡法比选择排序法的效率要高！

---

作者: xu6148152    时间: 2014-1-12 21:30

app297 发表于 2014-1-12 21:14
从图上面来看， 冒泡排序的规则是相邻的2个 对比，而选择是 先确定一个，然后依次和后面的每一个来对比， ...

你这理解不对，选择排序法的效率会高于冒泡，冒泡是效率最糟糕的排序算法。

---

作者: app297    时间: 2014-1-12 21:36

xu6148152 发表于 2014-1-12 21:30
你这理解不对，选择排序法的效率会高于冒泡，冒泡是效率最糟糕的排序算法。 ...

多谢。 百度哪个人把我坑了。  我怎么觉得自己画着画着 都说服不了自己了呢。

---

作者: app297    时间: 2014-1-12 21:37

xu6148152 发表于 2014-1-12 21:30
你这理解不对，选择排序法的效率会高于冒泡，冒泡是效率最糟糕的排序算法。 ...

多谢。 百度哪个人把我坑了。  我怎么觉得自己画着画着 都说服不了自己了呢。

---

作者: app297    时间: 2014-1-12 21:43

xu6148152 发表于 2014-1-12 21:30
你这理解不对，选择排序法的效率会高于冒泡，冒泡是效率最糟糕的排序算法。 ...

多谢。 百度哪个人把我坑了。  我怎么觉得自己画着画着 都说服不了自己了呢。

---

作者: 大大老伴要跪IT    时间: 2014-1-12 22:37
其实我们可以用long time = System.curruntTimeMillis();写一个模板（运用模板模式）测试下排序的时间。最简单直观。

1. public abstract class ProgramTimeTemplet {
   
2.         // 具体的操作
   
3.         public long getTime() {
   
4.                 long start = System.currentTimeMillis();
   
5.                 code();
   
6.                 long end = System.currentTimeMillis();
   
7.                 return (end - start);
   
8.         }
   
9.         // 抽象的代码方法
   
10.         public abstract void code();
    
11. }
    

复制代码

在写一个类去继承抽象类，重写code()方法，将排序算法代码写到code（）方法中。再写一个测试类测试下就可以了。可以比较排序方法的效率。注意：数组里面的元素要尽可能的多，不然看不出什么区别的！

---

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

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