- 浏览: 984289 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (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的个人使用心得【转】
三种简单排序算法及其对比 代码: public void bubbleSort(), 外层for循环的计数器out从数组的最后开始,即out等于nElems-1,每经过一次循环out减一。下标大于out的数据项都已经是拍好序的了。变量out在每完成一次内部循环(计数器为in)后就左移一位,因此算法就不再处理那些已经排好序的数据了。 内层for循环计数器in从数组的最开始算起,即in=0,每完成一次内部循环体加一,当它等于out时结束一次循环。在内层for循环体中,数组下标为in和in+1的两个数据项进行比较,如果下标为in的数据项大于下标为in+1的数据项,则交换两个数据项。 public void selectSort(), 外层循环用循环变量out,从数组开头开始(数组下标为0)向高位增长。内层循环用循环变量in,从out所指位置开始,同样是向右移位。 在每一个in的新位置,数据项a[in]和a[min]进行比较。如果a[in]更小,则min被赋值为in的值。在内层循环的最后,min指向最小的数据项,然后交换out和min指向的数据向。 public void insertSort(), 在外层的for循环中,out变量从1开始,向右移动。它标记了未排序部分的最左端的数据。而内层的while循环中,in变量从out变量开始,向左移动(复制),直到temp变量小于in所指的数组数据项,或者它已经不能再往左移动为止。While循环的每一趟都向右移动了一个已排序的数据项。 几种排序的比较: 冒泡排序:很容易写,但是一般不用,数据量很小时还是有些应用价值的。 选择排序:虽然交换次数降到最低,但比较次数依然很大,当数据量小,且交换相对于比较更耗时的情况下,可以应用它。
{
private long[] a;
private int nElems;
public ArraySort(int max)
{
a = new long[max];
nElems=0;
}
public void insert(long value)
{
a[nElems] = value;
nElems++;
}
public void display()
{
for(int j = 0;j < nElems; j++)
{
System.out.print(a[j] + " ");
}
System.out.println("");
}
//冒泡排序方法
public void bubbleSort()
{
int out,in;
for(out=nElems-1;out>1;out--) //外层循环(out指针向数组左方移动)
{
for (in=0;in<out ;in++ ) //内层循环(in指针向右方移动)
{
if(a[in]>a[in+1]) //不是左小右大的正确顺序?
swap(in,in+1); //交换它们
}
}
} //结束
//选择排序方法
public void selectSort()
{
int out, in, min;
for(out=0; out<nElems-1; out++) //外层循环
{
min=out; //将最小值指定为out指针所指位置数值
for(in=out+1; in<nElems; in++) //内层循环
{
if(a[in]<a[min]) //当前in指针的值比min所指的最小值更小吗?
min=in; //将最小值重新指定为当前in指针所指数据
}
swap(out, min); //交换out和min的值
}
} //结束
//插入排序方法
public void insertSort()
{
int in, out;
long temp;
for(out=1; out<nElems; out++) //out是左边有序部分和右边无序部分的分界线
{
temp=a[out]; //将分界点数据保存到临时变量中
in=out; //从out开始依次向右移动数据
while(in>0 && a[in-1] >= temp) //直到移动到一个比out更小的数据时
{
a[in] = a[in-1]; //将数据向右移动一个位置
--in; //in指针左移一个位置
}
a[in] = temp;
}
} //结束
public void swap(int one,int two)
{
long temp = a[one];
a[one]=a[two];
a[two]=temp;
}
public static void main(String[] args)
{
int maxSize=10;
ArraySort arr;
arr=new ArraySort(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(45);
arr.insert(55);
arr.insert(23);
arr.insert(86);
arr.insert(12);
arr.insert(00);
arr.insert(65);
arr.insert(34);
arr.display();
arr.insertSort();
arr.display();
}
};
排序算法思路描述:
发表评论
-
一致性 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:28 971用三角数字问题说明递归 Int triangle(int ... -
高级排序
2011-04-01 13:27 771希尔排序: 插入排序的缺点是复制的次数太多,如果数据开始 ... -
冒泡排序算法的JAVA实现
2011-04-01 13:25 698package 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二分查找又称折半查找,它是一种效率较高的查找方法。 ...
相关推荐
java实现各种排序算法及其速度对比(附详细代码)(csdn)————程序
内部排序的基本算法,及其分析与应用,其中包括插入排序,交换排序,选择排序,归并排序,基数排序
基于java语言,通过实验,详细对比了几种常见的排序算法的性能
现对简单遗传算法进行了改进,采用实值编码,并与模拟退火算法及基于适值排序和随机选择的方法相结合,形成了改进遗传算法。同时还介绍了一种新的进化算法一粒子群优化算法。将这两种优化算法应用于函数优化。并对...
提出了分组排序算法,详细分析了算法的原理及其时间与空间复杂度,得出了在最坏情况下的时间复杂度是θ(mn);最好情况和平均情况下的时间复杂度均是θ(nlog(n/mk));在最坏情况下的空间复杂度是O(mn-m2+m)...
针对武器—目标分配(WTA)问题及其特点,提出一种带排序映射的量子粒子群优化算法。首先通过武器系统对目标攻击过程中得到的毁伤收益建立了目标分配模型;然后根据该模型的约束特点,提出一种基于排序映射的编码...
数据结构讲义(严蔚敏版)(含算法源码) 1. 经典算法 单链表:遍历、插入、删除 循环队列:队列空、队列满的条件 二叉树:递归遍历及应用 有序表的二分法查找 快速排序 ...各种排序算法的对比结论(O)
针对最小化最大完工时间,总流程时间及总延迟时间的多目标置换流水车间调度问题,提出一种改进的混沌杂草优化算法.该算法采用基于熵值权重的灰熵关联度适应值分配策略,...
基于向量的召回算法及其在个性化广告新闻中的应用实践 对比学习视角:重新审视推荐系统的召回粗排模型 延迟反馈建模 深度召回-Deep Retrieval:Learning A Retrievable Structure for Large-Scale Recommendations ...
比较两种方法的结果——用列表方式比较两种方法计算的PR值并输出(print)排名前20的网站名称及其排序。在输出结果中,column1为网站名称,col2为第一种方法返回的PR值,col3为第二种方法返回的PR值 4. 将有向图转化为...
DRAM的刷新问题:三种刷新方式刷新效率的计算 考点5. Cache替换算法与写方法:各种不同替换算法的原理,写直达与写回 考点6. Cache与虚存的效率问题:使用Cache和虚存对存取效率提高的比率计算 考点7. 常见的寻址...
针对图像数据的特性,提出一种将高斯过程应用于图像分类的方法,同时在此基础上给出对图片进行排序的一种方案。在公开的图像数据集上进行了实验,并与支持向量机分类器进行对比,证实了其有效性,为改进图像分类技术...
通过路径可靠度对比实验和算例规模对比实验,不仅分析了模型的灵敏度和算法的有效性,还讨论了设施能力约束对算例结果的影响。构建的LRP模型及算法的研究能有效地帮助决策者设计出低成本、高可靠性的三级供应链网络...
•在深入研究了排序算法以及在瑞利衰落信道下,STBC与VBLAST的编译码的基础上,提出了一种结合STBC与VBLST的MIMO系统模型,推导出了在接收端运用排序QR分解方法的结合STBC与VBLAST的MIMO系统的空时分组码和空时分层...
建立了全局约束优化模型, 设计了基于纤芯轮换选择的启发式算法及其改进算法。在改进算法中, 根据不同的排序策略将业务排序; 然后根据业务的源宿结点以及所选取的路径将业务划分到不同的业务集合中, 在同一类业务集合...
以逆变侧为研究对象,建立MMC数学模型,采用建模排序法控制子模块电容电压稳定平衡,通过与不同调制算法对比,载波正负反相层叠脉冲宽度调制技术(POD-PWM)的优势得以凸显。以Matlab-Simulink及RT-Lab半实物仿真设备为...
即根据用户搜索的行为模式,通过试探性查询重构和确认性查询重构两个过程,对探索式搜索过程进行建模,并根据影响探索式搜索过程的三种因素提出了一种排序算法,将确认性子查询中的查询推荐给用户.通过与传统推荐方法的...
将Huffman树型结构及其编码的思想引入密文索引结构的构建方案中,改进基于知识理解的中文分词算法提取明文关键词,通过改进的TF-IDF规则对检索结果集进行排序以返回最符合用户需求的Top-k个结果,并增加伪造的索引...
简介: C语言是编程语言中的一朵奇葩,虽已垂垂老矣,但却屹立不倒,... 时间复杂度、冒泡排序法、选择排序法、快速排序法、归并排序法、顺序排序法、二分查找等常用算法的详细讲解; 良好的编码习惯和编程风格。
C语言是编程语言中的一朵奇葩,虽已垂垂老矣,但却屹立不倒,诞生了... 时间复杂度、冒泡排序法、选择排序法、快速排序法、归并排序法、顺序排序法、二分查找等常用算法的详细讲解; 良好的编码习惯和编程风格。