关于冒泡排序和二叉树排序。

好就没写了手也有懒，源于上周末和室友们突然讨论起JAVA基础，发现我毛都不会啊。什么封装什么内部类和私有类什么大江东去浪淘尽……

最后得到一句总结，就你这基础还去面试？然后我便开始思考，工作上又用不到这些，为什么还要考呢。就如同小学初中高中大学一直都在学没用的东西，为什么还要学呢？我不学习我自豪啊，我一直在凭着自己的乐趣前进，随遇而安，那么这就引发我不能与正常标准化的国家量产出的学子们苟同，但对于这个金字塔形式的社会，如我一般不甘于为人奴的生灵们何去何从啊……。

刀有点歪，进入正题。

 

---

 

 

第一个是冒泡排序。蛮简单的，一下子就想出来了……没写过数据结构的我表示压力不大。

 

public static int[] bubble(int[] x) { if (x.length < 1) { return x; } for (int j = 0; j < x.length -1; j++) { for (int i = 0; i < x.length -1; i++) { if(x[i] > x[i+1]){ int t = x[i+1]; x[i+1] = x[i]; x[i] = t; } } } return x; }

 

 

 

第二天个是二叉树排序，啥，等等！我只听说过二叉树查找撒~。。冥想了一个多小时都忘了二叉树是什么结构了，额果然有排序，完全模仿而来，没有新意。

 

public static class ecsNode{ int value; ecsNode left; ecsNode right; public ecsNode(int v,ecsNode l,ecsNode r){ this.value = v; this.left = l; this.right = r; } public void addChild(int n){ if(n<value){ if(left!=null){ left.addChild(n); } else{ left = new ecsNode(n, null, null); } } else{ if(right!=null){ right.addChild(n); } else{ right = new ecsNode(n, null, null); } } } public static void iterate(ecsNode root){ if(root.left!=null){ iterate(root.left); } System.out.print(root.value + " "); if(root.right!=null){ iterate(root.right); } } }

 

 

 

 

但怎么总是觉得冒泡比二叉树排序要简单的多呢。。。真是个不可思议的世界啊。

主程序如下：

 

 

 

public static void main(String[] args) { int[] t = {1,5,3,4,6}; // t = bubble(t); // for(int i=0;i<t.length;i++) // System.out.println(t[i]); ecsNode ecs = new ecsNode(t[0], null, null); for(int i=1; i<t.length; i++){ ecs.addChild(t[i]); } ecsNode.iterate(ecs); }

 

 

转载于:https://www.cnblogs.com/J2EEPLUS/archive/2010/05/24/2487811.html