Data Structure
longyulu
这个作者很懒,什么都没留下…
展开
-
Java常见的八种排序
转载:http://developer.51cto.com/art/201206/345156.htm 8种排序之间的关系:1, 直接插入排序(1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。(2)实例(3)用jav转载 2012-07-12 15:04:08 · 608 阅读 · 0 评论 -
算法列表-java实现
算法实现代码package com.utils.sort;import java.util.ArrayList;import java.util.List;public class BubbleSort { /** * @param args */ public static void main(String[] args) { List list =原创 2013-10-15 15:01:56 · 444 阅读 · 0 评论 -
排序算法
插入式排序法——插入排序法插入排序(Insertion Sortion)的基本思想是:把n个待排序的元素看成一个有序表和一个无序表,开始有序表只包含一个元素,无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。1234转载 2013-10-14 17:14:03 · 444 阅读 · 0 评论 -
Java数组实现循环队列的两种方法
用java实现循环队列的方法:1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候,通过size=0还是size=数组长度,来区分队列为空,或者队列已满。2、数组中只存储数组大小-1个元素,保证rear转一圈之后不会和head相等,也就是队列满的时候,rear+1=head,中间刚好空一个元素。 当rear=head的时候,一定是队列空了。转载 2013-11-08 10:28:18 · 5491 阅读 · 0 评论