- 浏览: 984282 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (826)
- 硬件 (8)
- 软件 (24)
- 软件工程 (34)
- JAVA (229)
- C/C++/C# (77)
- JavaScript (8)
- PHP (1)
- Ruby (3)
- MySQL (14)
- 数据库 (19)
- 心情记事 (12)
- 团队管理 (19)
- Hadoop (1)
- spring (22)
- mybatis(ibatis) (7)
- tomcat (16)
- velocity (0)
- 系统架构 (6)
- JMX (8)
- proxool (1)
- 开发工具 (16)
- python (10)
- JVM (27)
- servlet (5)
- JMS (26)
- ant (2)
- 设计模式 (5)
- 智力题 (2)
- 面试题收集 (1)
- 孙子兵法 (16)
- 测试 (1)
- 数据结构 (7)
- 算法 (22)
- Android (11)
- 汽车驾驶 (1)
- lucene (1)
- memcache (12)
- 技术架构 (7)
- OTP-Erlang (7)
- memcached (17)
- redis (20)
- 浏览器插件 (3)
- sqlite (3)
- Heritrix (9)
- Java线程 (1)
- scala (0)
- Mina (6)
- 汇编 (2)
- Netty (15)
- libevent (0)
- CentOS (12)
- mongod (5)
- mac os (0)
最新评论
-
kingasdfg:
你这里面存在一个错误添加多个任务 应该是这样的 /** * ...
Quartz的任务的临时启动和暂停和恢复【转】 -
kyzeng:
纠正一个错误,long型对应的符号是J,不是L。
Jni中C++和Java的参数传递 -
zhaohaolin:
抱歉,兄弟,只是留下作记录,方便学习,如果觉得资料不好,可以到 ...
netty的个人使用心得【转】 -
cccoooccooco:
谢谢!自己一直以为虚机得使用网线才可以与主机连接呢。。
主机网卡无网线连接与虚拟机通信 -
yuqilin001:
要转别人的东西,请转清楚点嘛,少了这么多类,误人子弟
netty的个人使用心得【转】
希尔排序: 插入排序的缺点是复制的次数太多,如果数据开始时是相对有序的,那么插入排序的效 率就能提高很多。希尔排序基于插入排序,通过加大插入排序中元素之间的间隔,并在这些有间隔的元素中进行插入排序,从而使数据项能大跨度地移动。当这些数 据项排过一趟序之后,希尔排序算法减小数据项的间隔再进行排序,依此进行下去。进行这些排序时数据项之间的间隔被称为增量,并且习惯上用字母h表示。常用的话值序列用公式h=h*3+1产生。 快速排序: 划分是快速排序的根本机制,划分数据就是把数据分为两组,使所有关键字大于特定值得数据项在一组,使所有关键字小于特定值的数据项在另一组。 划分算法由两个指针开始工作,两个指针分别指向数组的两头。在左边的指针,leftPtr,向右移动,而在右边的指针,rightPtr,向左移动。当leftPtr遇到比枢纽小的数据项时,它继续向右移,因为这个数据项的位置已经处在数组的正确一边了,但是当遇到比枢纽大的数据时,它就停下来。类似地,当rightPtr遇 到大于枢纽的数据项时,它继续左移,但是当发现比枢纽小的数据项时,它就停下来。这可以对两个指针用分别用一个循环来实现,当两个指针都指着数组的错误一 方位置上的数据项,就交换这两个数据项。然后重复之前的指针移动及数据项交换动作。直到两个指针最终相遇的时候后,划分过程结束。 快速排序算法在大多数情况下都是最快的,执行时间为O(N*LogN)级。快速排序算法本质上通过吧一个数组划分为两个子数组,然后递归地调用自身为每个子数组进行快速排序来实现的。算法要解决的问题是选择合适的枢纽,并且对小的划分区域进行排序。一般取数组左端、右端、中部的三个数中的中间值作为枢纽。
{
private static long[] theArray;
private static int nElems;
public static void display()
{
System.out.print("A=");
for (int j=0; j<nElems; j++)
{
System.out.print(theArray[j] + " ");
}
System.out.println("");
}
public static void shellSort()
{
int inner,outer;
long temp;
int h = 1;
while (h <= nElems/3) //find initial value of h
{
h = h*3 + 1;
}
while (h>0) //decreasing h, util h=1
{
//h-sort the file
for (outer=h; outer<nElems; outer+=h)
{
temp = theArray[outer];
inner = outer;
// one subpass(eg 0,4,8)
while (inner > h-1 && theArray[inner-h] >= temp)
{
theArray[inner] = theArray[inner-h];
inner -= h;
}
theArray[inner] = temp;
}//end for
h = (h-1)/3; //decrease h
} //end while
} //end shellSort()
public static void main(String[] args)
{
//System.out.println("Hello World!");
theArray = new long[1000];
for (int j=0; j<1000; j++)
{
long n = (int)(java.lang.Math.random()*99);
theArray[j] = n;
nElems++;
}
//shellShort.display();
System.out.println(new java.util.Date());
shellShort.shellSort();
System.out.println(new java.util.Date());
//shellShort.display();
}
}
{
private static long[] theArray;
private static int nElems;
public static void display()
{
System.out.print("A=");
for (int j=0; j<nElems; j++)
{
System.out.print(theArray[j] + " ");
}
System.out.println("");
}
public static void quickSort()
{
recQuickSort(0, nElems - 1);
}
public static void recQuickSort(int left, int right)
{
int size = right-left+1;
if (size <= 3) //manual sort if small
{
manualSort(left, right);
}
else //quick sort if large
{
long median = medianOf3(left, right); //median item
//partition range
int partition = partitionIt(left, right, median);
recQuickSort(left, partition-1);//sort left side
recQuickSort(partition+1, right);//sort right side
}
} //end recQuickSort()
public static long medianOf3(int left, int right)
{
int center = (left+right)/2;
//order left & center
if(theArray[left] > theArray[center])
swap(left,center);
//order left & right
if(theArray[left] > theArray[right])
swap(left, right);
//order right & center
if(theArray[center] > theArray[right])
swap(center, right);
swap(center, right-1); //put pivot on right
return theArray[right-1];
}//end medianOf3()
public static int partitionIt(int left, int right, long pivot)
{
int leftPtr = left; //right of first elem
int rightPtr = right-1; //left of pivot
while (true)
{
//find bigger item
while (theArray[++leftPtr] < pivot)
{
;
}color: #000000; paddi
发表评论
-
一致性 hash 算法( consistent hashing )<转>
2013-05-23 23:53 831consistent hashing 算法早在 1997 年 ... -
【转】几种经典的hash算法
2013-05-23 23:51 3450文章出处:http://hunteagl ... -
常用hash算法及评测[转]
2013-05-23 23:27 1059RS hash 算法 unsigned int RSHas ... -
在Linux上开发网络服务器的一些相关细节:poll与epoll(转)
2011-05-04 16:23 1084随 ... -
Hash算法大全(java实现)【转】
2011-04-16 13:40 1022Hash算法有很多很多种类。具体的可以参考之前我写的Hash算 ... -
打造最快的Hash表[转]
2011-04-16 00:58 783打造最快的Hash表(暴雪用的MPQ文件) ... -
打造最快的Hash表(和Blizzard的对话)[转]
2011-04-16 00:57 835開元最近学习了一下Blizzard的MPQ文件格式,颇有 ... -
哈希算法(Hash Algorithm)初探[转载]
2011-04-16 00:35 1118不约而同的,几乎所有的流行的hash map都采用了DJB h ... -
暴雪的哈希算法 - [转载]
2011-04-16 00:28 836暴雪公司有个经典的字 ... -
哈希算法
2011-04-15 23:37 899哈希算法将任意长度的 ... -
三种简单排序算法及其对比
2011-04-01 13:32 855三种简单排序算法及其对比 代码: class ... -
递归算法
2011-04-01 13:28 971用三角数字问题说明递归 Int triangle(int ... -
冒泡排序算法的JAVA实现
2011-04-01 13:25 697package Utils.Sort; ... -
常用的各种排序算法的JAVA实现
2011-04-01 13:24 821用JAVA把《Data Structure a ... -
快速排序算法的JAVA实现
2011-04-01 13:23 697package Utils.Sort; / ... -
希尔排序算法的JAVA实现
2011-04-01 13:21 810package Utils.Sort; / ... -
插入排序算法的JAVA实现
2011-04-01 13:21 1036package Utils.Sort; / ... -
选择排序算法的JAVA实现
2011-04-01 13:19 681package Utils.Sort; / ... -
归并排序算法的JAVA实现
2011-04-01 13:18 808package Utils.Sort; / ... -
二分查找算法分析实现
2011-04-01 13:01 1236二分查找又称折半查找,它是一种效率较高的查找方法。 ...
相关推荐
C#中常用-8种初级+高级排序方法 写着拿来复习数据结构和算法,代码编译通过,可以运行!! 就差归并 排序了~~
源码中含有多个快速排序算法的类。而且还可以比较它们的排序速度。
高级排序算法 归并排序 归并排序改进 归并排序自底向上 快速排序 随机化快速排序 双路快速排序 三路快速排序 堆和堆排序 堆的基本存储 ShiftUp ShiftDown 基础堆排序和Heapify 优化的堆排序 索引堆(IndexHeap) 索引...
高级排序 数据结构 归并排序,堆排序,希尔排序,快速排序
易语言excel多列排序源码,excel多列排序,Excel排序,数字到字母,关键字处理
3、搜索引擎中对几千、几亿数据进行优劣排序; 4、游戏对算法的引用是非常丰富的; 5、算法对性能优化的推进; 6、白板编程面试主要考察算法基本思想的基本功(一般是十行内的代码) 项目目录 1、线性(排序) 2、树...
易语言高级表格排序示例,程序模仿易语言例程里面的高级列表框排序写成.
通过实验,帮助学生由浅入深地掌握各种简单排序和高级排序的基本思想,让他们比较其性能,也让他们更好地理解希尔排序和快速排序的方法。 1.任意输入一个数组并利用简单选择排序算法对此数组的元素按从大到小的顺序...
第二部分是高级排序算法,复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种 算法因为涉及树与堆的概念,所以这里不于讨论。 第三部分类似动脑筋。这里的两种算法并不是最好的(甚至有最慢的),但是...
主要介绍了java高级排序之希尔排序 ,需要的朋友可以参考下
易语言编程高级表格排序功能,不支持单击高级表格表头,只适合按钮排序
;学习目标;案例分析;案例预览;知识要点;知识要点;制作流程 ;案例实现;;;...数据筛选-自动筛选;...数据排序-高级排序;;;;分类汇总;分类汇总;分类汇总;分类汇总;;合并计算;合并计算;合并计算;合并计算;合并计算;案例小结;
第二部分是高级排序算法,复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念,所以这里不于讨论。 第三部分类似动脑筋。这里的两种算法并不是最好的(甚至有最慢的),但是算法...
易语言超级列表框排序模块.ec易语言超级列表框排序模块.ec
易语言高级表格各列同步排序源码,高级表格各列同步排序,自动编号,填充随机数据,高级表格排序,设置排序方向,快速排序
js高级表格排序 教程&使用方法 源码无需任何修改,直接复制即可,建议放在head区,最好单独存一个js文件然后在head区引用进来。
易语言实现高级表格根据某列文本、数值排序源码,实现高级表格根据某列文本、数值排序,高级表格排序,二分查找
归并排序一、排序原理二、API设计三、代码实现【Merge .java】【MergeTest .java】【运行结果】四、时间复杂度分析 一、排序原理 简介: 归并排序是建立在归并操作上的一种有效的排序算法 ,该算法是采用分治法的一个...
易语言高级表格各列同步排序源码。@易语言源码分享站。
各种算法小节. 基本到高级.. 各种排序 冒泡 插入 选择 堆 希尔 等..