这是什么排序?

doryan

看的东西比较混乱 今天趁午休时间把算法导论拿出来看(那是我的硬伤,嘿)
看到插入排序的那张截图 大意是插入排序就像把一副牌放入手中 不停的插入
大的放右边 小的放左边
突然有个灵感 我可以建立两个数组Temp(2),Arr(2)
乱序数组的每个元素都以 Temp数组的形式存在 Temp(1)=进入的元素 Temp(0),Temp(2) 并不初始化
Arr数组作为结果数组,Arr(1)中放入乱序数组的第一个数 Arr(0) 中放比他小的数 Arr(2)放比他大的数(Arr(0),Arr(2)是以Temp数组的形式)
乱序数组的第二个元素进来 同样以Temp数组形式出现 如果这个元素本身比乱序数组的第一个元素小就 Arr(0)=Temp(1) (上面讲过,第二个元素是以Temp数组的形式进入的,同样Temp(1)=进入的元素 0,2索引的不初始化)
这样第三个元素在进来.......所有的元素都遵循这样的规则

使用递归形成了

遍历一遍 就得出了顺序的数组(当然每次都有递归)
最后再递归取出(2次递归^^)就得到了顺序的排序

耗时方面 机子不行 就不测试了 有兴趣可以试试....不知道快还是慢
不知道这样的排序是否有名字? 主要利用的是嵌套数组,不知道嵌套数组是否有极限?

上附件:
代码在thisworkbook sheet1是测试用的数据
abc.zip (483.16 KB, 下载次数: 69)

2012-9-17 15:45 上传

点击文件名下载附件

ngnndkkk

^_^，没人顶，我来顶。说实话，你用数组来排序，搞得太深奥了，没几人有耐心看啊。其实，要说排序，你不是在另一贴中说工作上不强求速度嘛，那冒泡法排序足矣。要是讲究算法，希望有人共同来探讨学习，那就难了，曲高和寡啊。

yiyiyicz

有点复杂，需要花时间

yiyiyicz

上传一个word文件，从“树状数组”往后看，是不是能有点启发
不是说那个就是树状或者线段形式，但有可能借用一部分方法

灰袍法师

排序算法这样的被人研究了一百几十年的东东
就别指望自己能研究出什么新东西了
我折腾了半天，最后还是老老实实抄书。。。。。。

doryan

灰袍法师 发表于 2012-9-18 00:47
排序算法这样的被人研究了一百几十年的东东
就别指望自己能研究出什么新东西了
我折腾了半天，最后还是老 ...

嘿 不知者无畏
就算没实际意义 起码也活跃了下思维
高级的算法 我还不能理解 只能用排序这种门槛低的来试刀了
而往往越是基础的就越是无法超越 就像力学三大定律一样的 整个体系都建立在其之上
起码这个算法看上去很美 不是么
一次遍历就排序完毕 (自己的子女总是最满意的^^)

不知道这样的算法的优劣 运行次数 还有 复杂程度 所以发上来

这也算个奇怪的爱好吧

doryan

ngnndkkk 发表于 2012-9-17 23:39
^_^，没人顶，我来顶。说实话，你用数组来排序，搞得太深奥了，没几人有耐心看啊。其实，要说排序，你不是在 ...

我也不是和人探讨 估计高手讲什么我都不一定听得懂

有个成果不管好坏 总希望有人分享喜悦的

这是一种动力吧

doryan

yiyiyicz 发表于 2012-9-17 23:53
上传一个word文件，从“树状数组”往后看，是不是能有点启发
不是说那个就是树状或者线段形式，但有可能借 ...

挺像的  我会好好看看
果然基本基础方面已经没什么好创新的了
貌似你里面起码4种语言啊.........
这才是抄书的境界 哈哈

yiyiyicz

doryan 发表于 2012-9-18 09:36
挺像的  我会好好看看
果然基本基础方面已经没什么好创新的了
貌似你里面起码4种语言啊.........

千万注意，不一样
那是为了搜索，你是为了排序
但是，这两种方法在EH中没见过

liucqa

还有啥资料，再发点