中国人发明一种独特有趣新排序法 — 张仰彪第二排序法文库.docVIP

中国人发明的一种独特有趣的新排序法 — 张仰彪第二排序法文库.txt16生活，就是面对现实微笑，就是越过障碍注视未来；生活，就是用心灵之剪，在人生之路上裁出叶绿的枝头；生活，就是面对困惑或黑暗时，灵魂深处燃起豆大却明亮且微笑的灯展。17过去与未来，都离自己很遥远，关键是抓住现在，抓住当前。中国人发明的一种独特有趣的新排序法 — 张仰彪第二排序法[问题点数:20分] zhangyangbiao513211 (sadfgsdfg) 等　级： 结帖率：0.00% 楼主发表于：2008-01-16 18:34:35引 子 去年，我曾经在CSDN的论坛里发表了我写的第一种排序法：“张仰彪排序法”，没想到就像捅了马蜂窝，在论坛里引起一场渲染大波，赞同的几乎没有，扔板砖的倒是不少，至今够盖一座楼的了。各色人等纷纷粉墨登场，说啥的都有，归纳起来就是一句话：“不许革命！” 平心而论，倒也不能把这些唱反调的人统统与赵举人之流划为一类，因为他们说的也有一定道理，用两个数组排序确实是一个缺点，尽管瑕不掩瑜，但人家就是揪住这一点不放，唯一让他们改变观点的办法就是拿出更好的东西来。 皇天不负有心人，经过近一年的潜心研究，我还真的写出了一种新的排序法，这次是用一个数组排序，其原理和算法过程非常独特有趣，而且我在网上搜索到了很多排序算法，与我的新排序算法都截然不同，甚至不用仔细看代码，搭眼一看它们的运行例图就可以知道它们之间差距很大。因为我的新排序法在排序时几乎始终守着数据队列的头部，就像我们中国的舞龙，始终抓着龙头就把整条龙排好了，仅这一点就与其他任何一种排序法不同。 我原来写的那个“张仰彪排序法”确实有点逗乐的成分在里边，一方面活跃一下气氛、和大家认识一下，另一方面可以起到抛砖引玉的作用，为我现在写的这款新的排序法做个铺垫。 至于此新的排序法究竟如何，请看下文，各位看官您见仁见义，欢迎发表高见，无论鲜花还是板砖，在下随时恭候，统统笑纳。而且保证物尽其用：鲜花送美，板砖盖房。 对我有用[0] 丢个板砖[0] 引用 举报 管理 TOP 回复次数：473 ProjectDD (ProjectDD) 等　级： #1楼 得分：0回复于：2008-01-16 18:40:38讲故事啊... 对我有用[0] 丢个板砖[0] 引用 举报 管理 TOP 精华推荐：【连载之二】~~NUMA与英特尔下一代Xeon处理器学习心得 zhangyangbiao513211 (sadfgsdfg) 等　级： #2楼 得分：0回复于：2008-01-16 18:46:03 张仰彪第二排序法 张仰彪第二排序法的原理与目前非常流行的反恐类网络游戏有些类似，它将待排序数组内放错位置的数据视为隐藏在节日游行队列里故意站错位置的恐怖分子，并自动地将这些恐怖分子按照它们相互之间的内在关系而分成几个不同的小组。排序时反恐队员首先从游行队列的最前头开始清查，若遇到的人是好人，就快速通过去查下一个。如果查到一个站错位置的恐怖分子，就停下来在这个位置上连续地排查运作，直到将这个恐怖分子及其所在小组的全部成员都清理到正确的位置上，然后才继续前行去查下一个位置。直到清查的次数比队列的长度小1时，尽管此时反恐队员可能仅沿着游行队列前行了很短的一段距离，还处在队列的头部，但队列中所有站错位置的恐怖分子都已被清理到了正确的位置上，排序完毕。 下面给出张仰彪第二排序法的C语言代码： ------------------------------------------------------------------------------------------ # include stdio.h void main ( ) { int a [10]； int i； /* 记录排序的次数，并用于输入输出 */ int j = 0； /* 记录当前排序的位置 */ int temp； /* 数据交换时的存储中介 */ int order； /* 记录数据在数组里的大小排名，从小向大算 */ printf ( Input 10 numbers：\n )； for ( i＝0；i 10；i++ ) /* 输入任意10个整数 */ scanf ( %d，a[i] )； printf ( \n )； for ( i＝0；i 9；i ++ ) /* 排序的总次数比待排序数组的长度小1 */ { order = j； /* 数据的排名从当前位置开始向后计算 */ for ( int x = j+1；x 10；x ++ ) /* 计算当前