【纯讨论】优化一下排序算法

九夜神尊

首先要说明一下什么是排序算法。
把一堆数字如
5   6  3   7   9   4  2
这些数字按从小到大的排列成
2  3  4  5  6  7  9

原有的方法我就不说了，懂编程的多少都懂一些。于是我提出一种智能一点的排序方式。

首先 获得 最大值，最小值 2    9

这两个值分别在两个头 ①  ⑦

然后依次遍历剩下的数字。
第一个数  5  
用 （5-2）/（9-2）= 3/7

于是先将5放到3/7的位置上（设法理解 3/7是在 9和2中间，因为2是在0%的位置，9是在100%的位置）

于是排列  2  5  9

第二个数 6
（6-2）/（9-2）= 4/7

于是讲5放到4/7的位置上（因为排列的3个数 于是可以认为2在0% 的位置，5在50%的位置，9在100%的位置所以6应该排在5后面）
检查6是否比50%位置上的数字大，如果小则换位，循环你懂得。
第三个数字3
（3-2）/（9-2）= 1/7
于是排到 33%之前 （因为排了4个数，于是 0%  33%  66%  100%）
2 3 5 9
检查是否比33%位置上的数字大，如果大则换位，循环你懂的。

第四个数字7
（7-2）/（9-2）=5/7 = 71.43%
于是排到 50%之后，75%之前 （因为排列5个数了，0%   25%   50%   75%   100%）
也就是放到3   5之间，
2   3   7   5   9
检查前后大小关系，于是7 和 5换位
2  3  5   7   9

…………
剩下的我就不说了。

其实这就是应用这些数据的大致规律，给一个估计插入位置，就能明显减少不必要的大小对比。

viktor

一般用快排的路过…………
现实中都是*人肉=多路=选择排序……

yangff

stl毫无压力。。std::sort

R-零

1. a = [32423,4232342,342423,4,3,234234,23432432,423432,423445,43,4332432,654,65,76572334,34242,4534]
   
2. b = []
   
3. a.size.times{
   
4. m = a.min
   
5. b.push(m)
   
6. a.delete(m)
   
7. }
   
8. a = b
   
9. p a

复制代码

个人认为这样就行了,虽然不懂你说的是什么

dbshy

露珠你的算法是on2的 跟冒泡一个级别的

琪露诺

……貌似如果能直接碰到内存地址排序能快不少0 0

dnf520com

我也是排序法

yangff

bogo-sort表示这些算法都是渣渣。。

summer92

阿龙君 发表于 2011-8-13 14:43
鄙视LS，超时吧。归并排序现在最好吧，虽然写起来不简单= =不过最优化呢，内存都2G+了
另外我现实排列数字 ...

用了这么久冒泡觉的没区别，真太卡就优化下呗，现在的电脑又不是286，LS乃挖坟啦