摘要: 快速排序算法是一种划分交换的方法,采用了分治法进行排序。1 public static void quikSort(int a[],int left,int right)2 {3 if(left >= right)return;4 int p = part... 阅读全文
posted @ 2014-09-10 21:44 jht_newbie 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 转:http://blog.csdn.net/v_july_v/article/details/6897097引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件... 阅读全文
posted @ 2014-09-10 09:46 jht_newbie 阅读(209) 评论(0) 推荐(0) 编辑
摘要: (转:http://blog.csdn.net/without0815/article/details/7697916)8种排序之间的关系:1,直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是... 阅读全文
posted @ 2014-09-10 09:19 jht_newbie 阅读(198) 评论(0) 推荐(0) 编辑
摘要: java中的Colletions类主要实现列表List的排序功能。根据函数参数的传递,具体的排序可以分为 :1. 自然排序(natural ordering)。函数原型:sort(Listlist)说明:参数是要参与排序列表的List对象 ... 阅读全文
posted @ 2014-09-10 08:10 jht_newbie 阅读(808) 评论(0) 推荐(0) 编辑