33,028
社区成员
发帖
与我相关
我的任务
分享中国人发明的一种独特有趣的新排序法 — 张仰彪第二排序法
引 子
去年，我曾经在CSDN的论坛里发表了我写的第一种排序法：“张仰彪排序法”，没想到就像捅了马蜂窝，在论坛里引起一场渲染大波，赞同的几乎没有，扔板砖的倒是不少，至今够盖一座楼的了。各色人等纷纷粉墨登场，说啥的都有，归纳起来就是一句话：“不许革命！”
平心而论，倒也不能把这些唱反调的人统统与赵举人之流划为一类，因为他们说的也有一定道理，用两个数组排序确实是一个缺点，尽管瑕不掩瑜，但人家就是揪住这一点不放，唯一让他们改变观点的办法就是拿出更好的东西来。
皇天不负有心人，经过近一年的潜心研究，我还真的写出了一种新的排序法，这次是用一个数组排序，其原理和算法过程非常独特有趣，而且我在网上搜索到了很多排序算法，与我的新排序算法都截然不同，甚至不用仔细看代码，搭眼一看它们的运行例图就可以知道它们之间差距很大。因为我的新排序法在排序时几乎始终守着数据队列的头部，就像我们中国的舞龙，始终抓着龙头就把整条龙排好了，仅这一点就与其他任何一种排序法不同。
我原来写的那个“张仰彪排序法”确实有点逗乐的成分在里边，一方面活跃一下气氛、和大家认识一下，另一方面可以起到抛砖引玉的作用，为我现在写的这款新的排序法做个铺垫。
至于此新的排序法究竟如何，请看下文，各位看官您见仁见义，欢迎发表高见，无论鲜花还是板砖，在下随时恭候，统统笑纳。而且保证物尽其用：鲜花送美，板砖盖房。
去年，我曾经在CSDN的论坛里发表了我写的第一种排序法：“张仰彪排序法”，没想到就像捅了马蜂窝，在论坛里引起一场渲染大波，赞同的几乎没有，扔板砖的倒是不少，至今够盖一座楼的了。各色人等纷纷粉墨登场，说啥的都有，归纳起来就是一句话：“不许革命！”
平心而论，倒也不能把这些唱反调的人统统与赵举人之流划为一类，因为他们说的也有一定道理，用两个数组排序确实是一个缺点，尽管瑕不掩瑜，但人家就是揪住这一点不放，唯一让他们改变观点的办法就是拿出更好的东西来。
皇天不负有心人，经过近一年的潜心研究，我还真的写出了一种新的排序法，这次是用一个数组排序，其原理和算法过程非常独特有趣，而且我在网上搜索到了很多排序算法，与我的新排序算法都截然不同，甚至不用仔细看代码，搭眼一看它们的运行例图就可以知道它们之间差距很大。因为我的新排序法在排序时几乎始终守着数据队列的头部，就像我们中国的舞龙，始终抓着龙头就把整条龙排好了，仅这一点就与其他任何一种排序法不同。
我原来写的那个“张仰彪排序法”确实有点逗乐的成分在里边，一方面活跃一下气氛、和大家认识一下，另一方面可以起到抛砖引玉的作用，为我现在写的这款新的排序法做个铺垫。
至于此新的排序法究竟如何，请看下文，各位看官您见仁见义，欢迎发表高见，无论鲜花还是板砖，在下随时恭候，统统笑纳。而且保证物尽其用：鲜花送美，板砖盖房。
...全文
请发表友善的回复…
发表回复
shellJ 2012-10-08
- 打赏
- 举报
抽时间一定要观摩一下，创新已经是王道，顶一个
kingzylcs 2012-10-08
- 打赏
- 举报
在507楼感觉有点高处不胜寒啊
cnmhx 2012-10-07
- 打赏
- 举报
不敢苟同。
OliverQ 2012-10-07
- 打赏
- 举报
典型的民间科学家。自己不懂算法发布些毫无价值的东西还觉得是别人在迫害他。
穆侠 2012-10-06
- 打赏
- 举报
这个……楼主不是我吐槽啊，这种算法……何必啊。其实它的思想就是：找出最小的那个数，让它排第一；再找第二小的数，排第二……这个思想与哪种算法相似来着，楼主仔细想想
你这算法也就是找最小数字的找法有点特别，虽然有点新意，但老是对调来对调去的，何必呢
我也不是什么高手，但关于排序，我所知的暂时只有1找最值（冒泡之类），2找位置（插入之类），3二者综合（快排之类）
你这算法也就是找最小数字的找法有点特别，虽然有点新意，但老是对调来对调去的，何必呢
我也不是什么高手，但关于排序，我所知的暂时只有1找最值（冒泡之类），2找位置（插入之类），3二者综合（快排之类）
endual 2012-10-05
- 打赏
- 举报
想要效率高，必然要从空间的角度去研究，
如果空间的都没有添加，想要效率高是不太可能。
研究排序算法，多用空间的角度去研究算法，或许有突破吧。。。。
如果空间的都没有添加，想要效率高是不太可能。
研究排序算法，多用空间的角度去研究算法，或许有突破吧。。。。
endual 2012-10-05
- 打赏
- 举报
顶楼主，其他不多说
小狼是个小程序 2012-04-18
- 打赏
- 举报
还是冒泡排序正点。lz的勇气可嘉。加油！你有潜质！
阿QQ 2012-04-18
- 打赏
- 举报
简单唯美
欢迎使用本人作品【万能代码生成器】
http://download.csdn.net/detail/lzq1205/4062483，适应任何企业和个人，自定义模板.
欢迎使用本人作品【万能代码生成器】
http://download.csdn.net/detail/lzq1205/4062483，适应任何企业和个人，自定义模板.
duguyue100 2012-04-17
- 打赏
- 举报
USACO题库里有一个关于最少次数恢复序列的问题。
这个算法貌似只是个变种。
这个算法貌似只是个变种。
ceofit 2012-04-17
- 打赏
- 举报
时间复杂度n*n吧？与算法导论里基数排序有些类似，原理差不多，只不过是时间换空间。没什么大的创新。
mylovetiantian 2012-04-16
- 打赏
- 举报
路过！
HoterSpring 2012-04-15
- 打赏
- 举报
[Quote=引用 12 楼 的回复:]
姑且不讨论程序的效率，它的正确性都不能保证；
lz你测试一下这个数据：
1 0 3 2 5 4 7 6 9 8
[/Quote] 楼主，Sb，结果：0 1 2 3 4 5 7 6 9 8！！！！！！
姑且不讨论程序的效率，它的正确性都不能保证；
lz你测试一下这个数据：
1 0 3 2 5 4 7 6 9 8
[/Quote] 楼主，Sb，结果：0 1 2 3 4 5 7 6 9 8！！！！！！
gfzeng 2012-04-15
- 打赏
- 举报
这就其本质是比较排序。 你只是把它变了个样子而已，而且你的变得更复杂了。
况且对于实际应用， O(n**2) 这类排序算法没有用的。
4000000个数据一个晚上.
况且对于实际应用， O(n**2) 这类排序算法没有用的。
4000000个数据一个晚上.
冷月孤城 2012-04-13
- 打赏
- 举报
这是CSDN新开的笑话贴么？楼主是学冷幽默的？
某大一菜鸟 2012-04-09
- 打赏
- 举报
建议楼主分析下算法的时间复杂度..
DeDeWo 2012-04-09
- 打赏
- 举报
[Quote=引用 100 楼 的回复:]
用C语言实现的代码根本就没有编译过（夹杂了多个中文符号），
更不必说调试验证分析总结了。
全无科学研究应有的态度。
[/Quote]
这点论坛惹的，不要怪责到LZ上
用C语言实现的代码根本就没有编译过（夹杂了多个中文符号），
更不必说调试验证分析总结了。
全无科学研究应有的态度。
[/Quote]
这点论坛惹的，不要怪责到LZ上
Buriza17 2012-04-06
- 打赏
- 举报
我承认我回复那下脑残了
Buriza17 2012-04-06
- 打赏
- 举报
不知道0 2 1会怎么排
hen_hao_ji 2012-04-06
- 打赏
- 举报
这贴子怎么不置顶？？
加载更多回复（481）
