Reallycold的博客

一  插入排序 package test; public class InsertSort { //3.直接插入排序法 /** 稳定 空间复杂度O(1) 时间复杂度O(n2) 最差情况：反序，需要移动n*(n-1)/2个元素 最好情况：正序，不需要移动元素 */ /*1从第一个元素开始，该元素可以认为已经被排序 2取出下一个元素，在已经排...

一  快排的java实现（可以参考大话数据结构里面的内容） package ch04; public class QuickSort { /** * 快排的基本思想：通过一趟排序将待排记录分割成独立的两部分 * 其中一部分的关键字比例外一部分记录的关键字要小 * 再，分别对这两部分进行排序 * */ public static void quickSort(in...

一 。二叉树的性质 二 。二叉树的实现   public class Node { public int data; public String sData; public Node leftChild; public Node rightChild; public Node(int data,String sData){ this.data=data; this...

（1） 二叉树的遍历 （递归过程具体可以参考大话数据结构）   是指 ：从根节点出发 ，按照某种次序访问所有结点 ，使得每个结点 被访问到 且只访问一次 //前序遍历 public static void preOrder(TreeNode root){ if(root == null){//递归出口 return; }...

package test; public class BubbleSort { public static void bubbleSort(int arr[]){ int tmp=0; for(int i=0;i<arr.length-1;i++){// i<6 即i=5最后一次不需要循环了 for(int j=arr.length-1;j>i;j--){ ...