Algorithm
文章平均质量分 79
我是太阳_学习
Just for myself!
To be so kind as to give me a reply or suggestion
展开
-
Data Structures & Algorithms in Java ---- Arrays
1、Summary • Arrays in Java are objects, created with the new operator. • Unordered arrays offer fast insertion but slow searching and deletion. • Wrapping an array in a class protects the原创 2013-05-06 22:13:40 · 924 阅读 · 0 评论 -
查找算法之——二分查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2014-06-02 11:06:35 · 802 阅读 · 0 评论 -
树定义及二叉查找树实现
1、树结构:树结构的特点是前驱唯一,ho原创 2014-06-02 10:07:29 · 844 阅读 · 0 评论 -
直接插入排序与折半插入排序——Java实现
直接插入排序与折半插入排序Java实现原创 2014-06-26 23:25:23 · 2880 阅读 · 0 评论 -
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) {原创 2014-06-15 22:50:37 · 1413 阅读 · 0 评论