如果不考虑空间， 如何使快排成为稳定的排序算法？
将要排序的元素Xi变成(Xi, i)然后做双关键字快排不就好了。。空间翻倍，时间基本不变（极限情况下所有Xi都相等那么每次比较都要同时比较元素与下标，时间翻倍）
这些东西都是有bug的。。。。。这些东西都是有bug的。。。。。
快速排序不稳定性是怎么产生的？是因为在数组元素交换的过程中，会改变原有元素的顺序。只要建一个循环for(int i=0;i&n;i++)
这样在对A进行排序的时候，每一次当i和j的元素发生交换的时候，同时交换B[i]和B[j]。具体的实现过程，可以定义一个STABLE_FUNCTION函数STABLE_FUNCTION(A,B,temp,D,K,K_temp)
int *count1=new int[k+1];
for(int i1=0;i1&k;i1++)
count1[i]=0;
for(i=0;i&n;i++)
count1[A[B[i]]]=count1[A[B[i]]]+1;
int *temp=new int[k_temp+1];
int i2,j2=0;
while(i2&n && j2&k_temp)
if(count1[A[B[i2]]]&1)
temp[j2]=B[i2];
COUNTING-SORT(temp,D,k_count);
//执行计数排序
for(j2=0;j2&temp;j2++)
A[D[j2]]=A[temp[j2]];
void COUNTING-SORT(int A[n],int B[n],int k)
int *count=new int[k+1];
for(int i=0;i&=k;i++)
count[i]=0;
for(int j=0;j&n;j++)
count[A[j]]=count[A[j]]+1;
for(int i1=0;i1&=k;i1++)
count[i1+1]=count[i1+1]+count[i1];
for(j=n-1;j&=0;j--)
B[count[A[j]]-1]=A[j];
count[A[j]]=count[A[j]]-1;
开额外O(n)空间.每轮partition都直接扫一遍l..r, 小于pivot的放一个数组,大于pivot的放另外一个数组. 然后再合并到原数组当中.这样就是稳定的了
已有帐号？
无法登录？
社交帐号登录只需一步，快速开始
查看: 4546|回复: 3
阅读权限70
在线时间 小时
签到天数: 162 天连续签到: 1 天[LV.7]总监
马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
才可以下载或查看，没有帐号？
　可能很多人还不知道什么是快排，简单点说，快排就是快速排名，让指定关键词指定内容快速在搜索引擎获得排名，快排只是这个行业专门造的一个词。
　　具体点说，你的公司需要做一些长尾关键词的排名，可以交给做快排的人，他们会短时间帮你把你这个关键词排名做起来，在用户搜索这个关键词的时候就会看到你想要被展现的内容。一般来说，快排的标准是要上首页或前几名，然后根据排名以及排名天数按天收费，每天几块到几十不等，我以前见的大概都是5块钱一条。下面我就简单说说我见过的2种形式的快排。
　　利用高权重新闻源做快排
　　利用高权重新闻源做快排，说白了就是现在非常流行的付费软文，这个比较简单，就是借助高权重高权威的新闻源网站快速获得关键词排名。你选好长尾关键词以及编辑好内容发给做快排的就行了，他们和很多新闻源都有合作，只需把文章发布到这些新闻源网站就可以了。
　& && & 而利用快排就能比较快的获得排名，而且价格也不贵。会不会有负面影响?由于是用作品牌推广，这些文章都是经过精心编辑得，没有作弊行为，唯一不稳定的就是百度打击这些新闻源的不相关网页，所以这个排名可以很快会没有，不过这与企业没多大关系，反正是按天收费。
　　再看另一种形式的快排。
　　利用站群做快排
　　这种形式与上面一种最大的不同是，这种形式的快排是直接让企业网站上的网页快速排名，而不是让外部的一篇文章获得排名。你只需要把自己的网页做好，然后把这个网页要做得关键词以及网页链接发给做快排的就可以了，也是按天收费。
　　那么如何让你这个网页快速排名?就是利用站群给你这个网页做大量的锚文本外链，通过外链快速提升排名。有的时候，他们也会再加上一些点击来促进排名。
　　做这种形式的快排，优点是用户着陆页是自己的网站，转化率更高，品牌曝光更多。不过有利必有弊，你需要注意三点：
& && &1、网页短时间获得大量锚文本外链，可能被搜索引擎判定为购买链接或不自然链接，导致网站受影响;
& && & 2、在此期间，你需要随时通过外链拒绝工具查看这些外链，因为这些站群里的网站可能有一些垃圾站点，对应的就是垃圾外链了，你需要拒绝;
& && & 3、之后，这些外链可能会被撤掉，这样你的网站短时间外链会骤减，可能会影响到你的网站。
　　所以，我个人还是偏爱软文付费快排，尽管着陆页是外部网站，但不涉及任何作弊手法，比较安心。当然我不是反对利用站群的快排，有些也是做得比较成功的。只是建议各位朋友在选择快排方式的时候，好好问清楚他们的快排方式以及流程，查看一些他们的案例，看看对自己的网站会不会有负面影响，安全系数有多大。不要被短时间的一点利益所蒙蔽。
　　整理站长：
a. 回帖是一种美德，也是对楼主发帖的尊重和支持;
&&&&如果通过本帖信息与他人联系，请说明来自推一把论坛！推一把微信公众号：tui18com
b. 请不要发表违反中华人民共和国法律的内容。本站所有帖子属会员个人意见，与本站立场无关.
&&&&帖子内容版权归属作者所有,如是转贴版权归属原作者所有，其他单位或个人在使用或转载帖子&&&&内容时须征得帖子作者的同意或注明内容原出处。
阅读权限70
在线时间 小时
签到天数: 298 天连续签到: 2 天[LV.8]总经理
利用高权重新闻源做快排，说白了就是现在非常流行的付费软文，这个比较简单，就是借助高权重高权威的新闻源网站快速获得关键词排名。你选好长尾关键词以及编辑好内容发给做快排的就行了，他们和很多新闻源都有合作，只需把文章发布到这些新闻源网站就可以了
阅读权限40
在线时间 小时
签到天数: 46 天连续签到: 1 天[LV.5]主管
很不错的分析
阅读权限70
在线时间 小时
签到天数: 162 天连续签到: 1 天[LV.7]总监
很不错的分析
推一把微信公众号：tui18com||京公网安备
论坛事务(9:30-17:00)：
|广告合作(9:30-17:00)：
承载数据运行（|）我组装了一把单发快排气枪，被查了，气枪上交了也录了口供，会面 - 相关问题 - 110网法律咨询
我组装了一把单发快排气枪，被查了，气枪上交了也录了口供，会面临什么样的处罚
收藏一把秃鹰气枪和20个钢珠 被查到 去派出所录口供签字后
收藏一把秃鹰气枪和20个钢珠 被查到 去派出所录口供签字后 回到家了办按人说给我打电话必须再去派出所 像我这种会不会很严重 会治安拘留 还是刑事拘留？
一个朋友网上购买配件组装一支快排气枪 不过上交啦 会怎么处理
我老公自己在网上买了零件，自己组装了气枪，卖了两把，自己一把，这次被抓去了，会坐牢吗？
你好，我在淘宝购买气动零件，为气枪配件，自己组装好一直放在家里，没怎么玩。今天检察院打电话通知我淘宝购买非法物品，随后我立即去检察院上缴，经鉴定为气枪一只，子弹钢珠82颗，口供写了，指纹和血样都采集了。后来他们询问上级指示然后让当地城郊派出所把我带走。在城郊派出所拍了枪支照片，签字画押了。随后所长让我做好可能要等待处理结果。随时接听电话传召的准备自己来，以免警车上我家，让我先回去。不知道我这个事情的严重性有多大？我才大学毕业，这件事情真的是没考...
本人去年在网上买了一把快排吹气枪。一直没有玩。今天被县公安局给没收了。没有子弹，未造成伤害和后果。让我等通知结果。请问我应该承担什么样的处罚
因为收藏防秃鹰气枪和20个钢珠被查到 去派出所录好口供 就被放出来了说派出所有电话必须去报到 想问后果严重嘛 面临什么处罚 或者责任 急急急
我在淘宝购买了一套快排，说是能改装成气枪，我就购买了，可是回来由于不懂怎么组装，一直没有成功，可是今天警察过来找到我，说是犯罪，最后交了六千了事，这算正常吗？
今天刑警队传唤我，说我在淘宝买了气枪配件，我只买过部分配件，并且组装不成气枪，刑警队会怎么处理，我已经把自己买的气筒，管子，瞄准镜上交了
你好，我想问问我在网上买了一把放钢珠的气枪打鸟，现在朋友借去被查到了，说枪是我的，还供出我卖了四把，这个会怎么判刑呢？
你好，我老公在淘宝网上买了把气枪放在家里，又借玩我弟弟的一把气枪放在不住的老房子里，弟弟被抓来取枪警察也把我老公带走说我老公也有枪.现在抓拘留所.已经四天了.我弟弟24小时就出来了我老公为什么要判刑？他有前科抢劫罪名判了6年。现在判刑会不会重重处罚}