好就没写了手也有懒,源于上周末和室友们突然讨论起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); }