lvwenwen

url:http://www.iteye.com/topic/11294548种排序之间的关系:   1， 直接插入排序   （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例  （3）用ja...

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开...

Java的集合很有用，自己看过很多了，但是总是感觉很模糊，用起来一点也不顺手，在这里我想好好总结一下。我们学过的集合主要有一下这些：Collection是超级父类，第二层父类分为List和Set.。list又可以分为ArrayList,LinkList,Vector.。Set分为HashSet,TreeSet。此外还有用于键值对的集合Map。它可以分为Hashtable和Hashmap，t...

插入排序无非就是在原来已经排好序的基础上再一个个添加元素，每次保持数列是有序的。 初始化第一个有序，然后在不断的插入元素，知道所有元素全部排序。 思路比较简单，直接看下代码： C代码 #include void insert(int a[],int pos,int value); int main(){ int i; i...

数据结构和算法是一个程序的灵魂，优化程序的主要手段。在查询里，分为静态查询和动态查询。有序表是静态查询的一种，在。有序表查找过程中，可以用折半查找实现。代码如下:Java代码 package Array; /** * 折半查找 * @author luozhong * */ public class ArrayTest_lesson1 { ...

1. 经典算法单链表：遍历、插入、删除循环队列：队列空、队列满的条件二叉树：递归遍历及应用有序表的二分法查找快速排序简单选择排序1.算法:算法是为了解决某类问题而规定的一个有限长的操作序列一个算法必须满足 1.有穷性：在执行有穷步骤之后一定能结束,即算法中的每个步骤都能在有限的时间内完成 数据结构主要指逻辑结构和物理结构 数据之间的相互关系称为逻辑结...

排序算法：http://www.cnblogs.com/morewindows/category/314533.html[推荐] JAVA经典算法收集整理java排序算法的比较import java.util.*;+ u2 d0 x( N( J: \import java.io.*;public class SortAlgorithm{static Rand...

1.arraylist(底层数组实现),linkedlist(底层双向链表实现)源码实现,栈跟堆的特点跟区别是什么,栈的实现(单链表push,pop)队列特点2.树(二叉查找树是treeset,treemap的实现基础)-->递归树的遍历(先序遍历,后续遍历,层序遍历),二叉树:其中的每个节点都不能有多于两个的儿子排序：内部排序(指的是待排序记录存放在计算机随机存储中进行的排序过...

通过使用分治算法的思想来对数组进行排序（这里叫做归并排序），分治算法的核心思想就是把一个问题分解n个小问题，然后把这n个小问题分别解决，最后再把这n个小问题的结果合并便可以得到结果了。（分解--解决--合并）/*   * 分治算法对数组的排序的java实现（归并排序） * version 1.0 2012/3/27 * @author akon */ pa...

快速排序的大致思想为取到中间位置的元素，其他元素和其一一比较，分列左右，然后左右再迭代使用以上步骤 Java代码 quickSort:function(arr) { if (arr.length temp){ j--; } if(i < j){ ...

算法之排序十三个经典算法研究与总结、目录+索引http://blog.csdn.net/v_july_v/article/details/6305212排序的一些概念稳定性和不稳定性：关键字相等的记录在排序情况不唯一。内排序和外排序：简单来说前者的操作都是在内存中，后者数据太多，存在于外部存储设备的交互操作。一般我们说的的算法都是值指的内排序。对于排序的分类可能有好几种...

先推荐一篇关于排序算法的文章：http://www.cppblog.com/guogangj/archive/2009/11/13/100876.htmlhttp://yiyickf.iteye.com/blog/1047010本文思路部分来源于上篇文章，但测得的结果似乎不大相同，不知是因为java的缘故还是因为我算法的缘故，欢迎拍砖。 复习排序，顺便比下各种算法的速度，榜单如下：...

1.冒泡排序2.arraylist存放的是对象的引用,不是对象本身,在java里面除了8中基本类型(int ,double ,long ,short,char,byte,boolean,float)3.你做相似的工作又多种选择的时候，可以考虑用抽象工厂这个抽象工厂运用他的场景： 1。你有两台单色打印机，一台黑白墨的，一台彩墨的。 2。你有两种文件要打，一种讲演搞，一种图片 ...