Java排序算法 希尔排序
摘要：
希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。本文主要介绍希尔排序用Java是怎样实现的。 AD： 希尔排序(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排... 阅读全文
posted @ 2012-08-02 10:09 王大王 阅读(132) 评论(0) 推荐(0) 编辑
Java排序算法 归并排序
摘要：
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将... 阅读全文
posted @ 2012-08-02 10:08 王大王 阅读(140) 评论(0) 推荐(0) 编辑
Java排序算法 堆排序
摘要：
1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(RobertW．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法( Heap Sort)。本文主要介绍堆排序用Java来实现。 AD： 堆积排序(Heapsort)是指利用堆积树（堆... 阅读全文
posted @ 2012-08-02 10:06 王大王 阅读(151) 评论(0) 推荐(0) 编辑
Java排序算法 快速排序
摘要：
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下面让我们一起来看快速排序。 AD： 快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都... 阅读全文
posted @ 2012-08-02 10:04 王大王 阅读(191) 评论(0) 推荐(0) 编辑
BitmapFactory.Options详解
摘要：
怎样获取图片的大小？ 思路很简单： 首先我们把这个图片转成Bitmap，然后再利用Bitmap的getWidth()和getHeight()方法就可以取到图片的宽高了。 新问题又来了，在通过BitmapFactory.decodeFile(String path)方法将突破转成Bitmap时，遇... 阅读全文
posted @ 2012-08-02 10:03 王大王 阅读(170) 评论(0) 推荐(0) 编辑
亲身实践，JAVA最优良的Adapter模式--适配器模式
摘要：
网上关于JAVA的适配器模式例子有很多，但真的有少实在不怎么样，看也不懂。自己总结了一个在性能和结构上都很容易理解的Adapter模式。 Adapter模式也叫适配器模式，是由GoF提出的23种设计模式的一种。Adapter模式是构造型模式之一，通过Adapter模式，可以改变已有类（或外部类）... 阅读全文
posted @ 2012-08-02 09:37 王大王 阅读(160) 评论(0) 推荐(0) 编辑
