u011619560的博客

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算。 顺序查找基本思想：表的一端开始顺序扫描线性表，依次将扫描到的值和给定值相比较。 public boolean orderQuery(int[]values,int value){ for(int i=0;i<values.length;i++){ if(values[i

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存，排序作为最常用的算法之一掌握几种最常用的是有必要的。 冒泡排序(用第一个数字和所有数字比较替换，因为替换的是第i个数字所以就继续比较就好了) 感觉像是简单排序 (^__^) public void sort0(int[]valu

栈import java.util.Arrays;/** * 简单模拟线性栈（数组版） * @author orange * */ public class StackTest { private Object[] nodesObjects=new Object[10];//存放元素的数据 private int size=-1;//顶层元素的下标 //增加 p

有序的数组的查询很快，添加删除很慢（添加删除数组需要重新挪动位置）。链表的删除和添加很快，查询很慢（需要重头一个一个遍历）。 二叉树结合着两种数据结构的有点查询、添加、删除都很快。 二叉树的几个特性： 1、深度为k的二叉树最多有2的K次方减一个结点（根节点为1）。 2、一个父节点最多有两个子节点分别为左节点和右右节点，就算只有一个子节点也要分左右。 3、左边的节点比父节点小，右边的节点