Java
tangkenyi
面向对象是需要学习的,使用以面向对象的思想设计的语言并不一定就能够写出面向对象的code.
展开
-
臭皮匠排序
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 · 810 阅读 · 0 评论 -
Stand 排序
Strand排序(Strand Sort) Strand排序不断地从待排序的序列中拉出排好序的子列表,并归并成一个最终的结果。该算法的平均和最坏时间复杂度都达到了O(n2),最好时间复杂度为O(n)。Strand排序高效的条件要求: 以链表(linked list)方式存放的数据排序起来最为有效,因为它需要反复添加和移除元素,而链表添加移除元素的代价很小; 原始数据中已经很大程度原创 2015-08-10 21:00:49 · 395 阅读 · 0 评论 -
图书馆排序
图书馆排序(Library Sort) 图书馆排序是基于插入排序改进了的版本,它在元素之间添加了一些空位置,以便在插入排序过程中向后依次移动元素的时候可以减少移动的次数。假使有一个图书馆,书籍都是按照书名的字母序排好的,从左侧的A到右侧的Z,中间没有间隔。假设图书管理员需要新放入一本书名以B开头的书,那他先要找到那个位置,然后把那个位置开始一直往右的书都往后移动,给这本新书腾出位置,这就是普转载 2015-08-10 21:55:57 · 4115 阅读 · 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 · 410 阅读 · 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 · 393 阅读 · 0 评论 -
荷兰国旗排序
待排序的元素中类型是已经确定的 例如 数据只有 A B C 三类数据 我们预定要将这些数据按照 A B C 的顺序进行排序 可定义三个变量对这三类数据进行区分原创 2015-08-12 21:48:42 · 532 阅读 · 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 · 324 阅读 · 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 · 319 阅读 · 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 · 308 阅读 · 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 · 312 阅读 · 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 · 408 阅读 · 0 评论 -
相邻图排序
相邻图排序源于基础的桶排序和基数排序,在把待排序元素划分成若干个桶的时候,这个划分规则是通过一个相邻图给出的,并且在将元素放入桶内的过程,是通过插入排序来完成的,如果这个划分得当,排序可以接近线性的复杂度。在数据量增大的情况下这个算法性能表现不错。 http://www.raychase.net/1876原创 2015-08-10 14:20:29 · 463 阅读 · 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 · 351 阅读 · 0 评论 -
JDK 1.5 新特性
JDK 1.5 新特性 一、 不定长参数 使用原始的参数 无法做到不定长 1. 使用原始参数,无法做到不定长 public class Test { public static void main(String[] args) { test(1); test(2,23);原创 2014-10-19 15:32:41 · 453 阅读 · 0 评论 -
String 字符串处理
public class StringConcatTest extends TestCase{ public static int COUNT = 100000 ; public void testString() { String result = ""; long start = System.currentTimeMillis(); for (int i = 0; i <原创 2015-06-24 13:58:08 · 368 阅读 · 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 · 414 阅读 · 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 · 418 阅读 · 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 · 397 阅读 · 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 · 285 阅读 · 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 · 536 阅读 · 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 · 340 阅读 · 0 评论 -
珠排序
http://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html转载 2015-08-09 16:32:06 · 370 阅读 · 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 · 379 阅读 · 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 · 304 阅读 · 0 评论