数据结构
wwxxyy1234
这个作者很懒,什么都没留下…
展开
-
数据结构一数组
[size=medium][color=darkblue]毕业后就没再看过数据结构了,都快忘了有这东东了,有点时间就复习一点吧,写在前面的话。代码是摘自厉风行网络视频中的。数组[/color][/size][code="java"]//封装CRUD方法//初始化 参数private long[] arr; // 数组private int elems;// 数组大小 p...原创 2011-10-14 23:45:33 · 71 阅读 · 0 评论 -
数据结构二有序数组&二分查找
[size=medium][color=darkblue]有序插入:如果已有数组本来就是乱的,可以先排序下,排序还没复习到,呵呵,就先用已经是有序的数组(升序)做实验。思路还是线性查找数组,从第一个开始查找,查到到了比该数据大的即可,记录下这个位置标示,然后将所有数据往后移动一位,腾出这个空,将数据插入即可。二分查找:OO说了个很形象的比喻,就像电视猜商品价格一样,上限10000,然后你猜50...原创 2011-10-16 13:22:42 · 136 阅读 · 0 评论 -
数据结构三冒泡排序&选择排序
[size=medium][color=darkblue]冒泡排序:比较两个元素,如果前一个比后一个大则进行交换,经过对每个元素的比较,最后将最大的元素设置成最后一个元素。重复该操作。[/color][/size][code="java"]public void bubbleSort() { long tmp = 0L; for(int i = 0; i < elems - 1; ...原创 2011-10-19 21:49:44 · 90 阅读 · 0 评论 -
数据结构四插入排序&栈
[size=medium][color=darkblue]插入排序:选取一个元素,在其前面选择适当的位置插入。[/color][/size][code="java"] // 插入排序 public void insertSort() { long select = 0L; for(int i = 1; i < elems; i++) { select = arr[i...原创 2011-10-25 23:12:55 · 91 阅读 · 0 评论