数据结构
tangkenyi
面向对象是需要学习的,使用以面向对象的思想设计的语言并不一定就能够写出面向对象的code.
展开
-
自己实现了一个LinkedList对照源码一看,呵呵呵
闲来无事,想联系一下对链表的操作,上一次写链表还是用C++呢,都已经是两年前的事情了,现在想用Java试一下,于是自己引入List接口,come on !写完以后(没有关于迭代器的部分),对照源码看了一下,我去,差距有点大public class MyLinkedList implements List{ private Node header = null ; private原创 2014-12-26 17:24:10 · 479 阅读 · 0 评论 -
鸡尾酒排序
import java.math.* ;import java.util.* ;public class Test{ public static void main(String[] args) { System.out.println("鸡尾酒排序"); insertSort(getRandomArr()); } public static void insertSo原创 2015-07-30 17:56:59 · 417 阅读 · 0 评论 -
荷兰国旗排序
待排序的元素中类型是已经确定的例如 数据只有 A B C 三类数据我们预定要将这些数据按照 A B C 的顺序进行排序可定义三个变量对这三类数据进行区分原创 2015-08-12 21:48:42 · 548 阅读 · 0 评论 -
快速排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-02 00:42:23 · 334 阅读 · 0 评论 -
选择排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-03 00:13:22 · 335 阅读 · 0 评论 -
堆排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-04 00:38:23 · 316 阅读 · 0 评论 -
归并排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); int[]原创 2015-08-05 15:55:03 · 321 阅读 · 0 评论 -
桶排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); print原创 2015-08-06 23:14:32 · 313 阅读 · 0 评论 -
基数排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); radi原创 2015-08-08 01:08:24 · 405 阅读 · 0 评论 -
鸽巢排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); pige原创 2015-08-08 11:07:43 · 430 阅读 · 0 评论 -
冒泡排序
import java.math.* ;import java.util.* ;/** * 冒泡排序 */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); insertSort(getRandomArr()); } public原创 2015-07-30 14:31:45 · 400 阅读 · 0 评论 -
臭皮匠排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); stoo原创 2015-08-11 22:47:04 · 853 阅读 · 0 评论 -
希尔排序 ShellSort
import java.math.* ;import java.util.* ;/** * 希尔排序 */public class Test{ public static void main(String[] args) { System.out.println("insert sort"); insertSort(getRandomArr()); insertSor原创 2015-07-29 23:15:33 · 421 阅读 · 0 评论 -
奇偶排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); batc原创 2015-08-09 00:24:30 · 441 阅读 · 0 评论 -
插入排序
import java.math.* ;import java.util.* ;/** * 插入排序 */public class Test{ public static void main(String[] args) { System.out.println("insert sort"); int[] arr = getRandomArr(); insertSort原创 2015-07-29 00:16:17 · 293 阅读 · 0 评论 -
梳排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); batc原创 2015-08-09 11:58:02 · 351 阅读 · 0 评论 -
耐心排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); pati原创 2015-08-09 14:26:46 · 378 阅读 · 0 评论 -
珠排序
http://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html转载 2015-08-09 16:32:06 · 383 阅读 · 0 评论 -
计数排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); coun原创 2015-08-09 17:21:17 · 390 阅读 · 0 评论 -
相邻图排序
相邻图排序源于基础的桶排序和基数排序,在把待排序元素划分成若干个桶的时候,这个划分规则是通过一个相邻图给出的,并且在将元素放入桶内的过程,是通过插入排序来完成的,如果这个划分得当,排序可以接近线性的复杂度。在数据量增大的情况下这个算法性能表现不错。http://www.raychase.net/1876原创 2015-08-10 14:20:29 · 476 阅读 · 0 评论 -
Stand 排序
Strand排序(Strand Sort)Strand排序不断地从待排序的序列中拉出排好序的子列表,并归并成一个最终的结果。该算法的平均和最坏时间复杂度都达到了O(n2),最好时间复杂度为O(n)。Strand排序高效的条件要求:以链表(linked list)方式存放的数据排序起来最为有效,因为它需要反复添加和移除元素,而链表添加移除元素的代价很小;原始数据中已经很大程度原创 2015-08-10 21:00:49 · 410 阅读 · 0 评论 -
图书馆排序
图书馆排序(Library Sort)图书馆排序是基于插入排序改进了的版本,它在元素之间添加了一些空位置,以便在插入排序过程中向后依次移动元素的时候可以减少移动的次数。假使有一个图书馆,书籍都是按照书名的字母序排好的,从左侧的A到右侧的Z,中间没有间隔。假设图书管理员需要新放入一本书名以B开头的书,那他先要找到那个位置,然后把那个位置开始一直往右的书都往后移动,给这本新书腾出位置,这就是普转载 2015-08-10 21:55:57 · 4172 阅读 · 0 评论 -
侏儒排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); gnom原创 2015-08-08 20:47:48 · 568 阅读 · 0 评论