趣味数据结构题

[zweily]

各位大哥有没有排序方面的趣味数据结构题？？
只要和排序相关，并且有一定的趣味性就可以了。
例如荷兰国旗问题之类的。
时间比较急，麻烦大家帮我一起找找，最好能附上出处和题解（源程序或者解题思路）。
小弟我先谢谢各位了。

[Jakecat]

我帮你up一下 有空我找找

[zweily]

我再up一下，大家帮帮忙。
我晚上给分。

[kbsoft]

我记得一个程序题是让排序（好象是计算机四级上机题）：
从一个文件读取500个数，求出其中十个最大的数，不能重复，存放到另外的文件里。
咱们先不管数据重复的问题，只说排序：
这样的排序问题，要用纯冒泡法来做，势必会多做很多无用功
使得程序很不美

我想出了一个办法，就是把各数存为二维数组，

然后对各行冒泡一次
把各行最大的数存为本行数组的第一个元素，

然后再对第一列进行查找（不改动第一列元素的值和位置），这样就可以求出最大的元素，

然后将这个最大元素的所在位置的值置为最小（平台的这种数据类型的最小值)，

求出这个最大元素的所在行现在的最大数，别的行不用动（算法就在这里节省了计算量）


然后再对第一列进行查找，取出，置为最小，这样就可以求出第二大的元素，

然后循环，循环 ............

比如说，把500个数
分成20*25的的2维数组（数组行数与列数的差越小越好）
这样，取出10个最大的数最多需要
{{20*24+19}+{24+19}*9}=886次比较+10次赋值操作

比纯冒泡的
{ 499+498+...+490}=4950次比较 算法要好

举个例子：
5阶幻方：



1

|3 |20|7 |24|11|------->\
|16|8 |25|12|4 |------->| 对各行排序，让最大的在第一元素中(5*4次比较)
|9 |21|13|5 |17|------->|-------——————————————————>
|22|14|1 |18|10|------->|
|15|2 |19|6 |23|------->/

2
查找第一列，取出本列中最大元素，
|24|3 |7 |20|11|并将其置为最小mi(4次比较，1次赋值操作)
|25|8 |16|12|4 |-------———————————————————>
|21|9 |13|5 |17|
|22|14|1 |18|10|
|23|2 |15|6 |19|

3

|24|3 |7 |20|11|冒泡出最大数所在行的次大数(4次比较)
|mi|8 |16|12|4 |-------——————————————>
|21|9 |13|5 |17|
|22|14|1 |18|10|
|23|2 |15|6 |19|

4

|24|3 |7 |20|11|
|16|mi|8 |12|4 |重复 步骤2
|21|9 |13|5 |17| ------->
|22|14|1 |18|10|
|23|2 |15|6 |19|

5

|20|mi|3 |7 |11|
|16|mi|8 |12|4 |
|21|9 |13|5 |17|重复 步骤 3 ------->
|22|14|1 |18|10|
|23|2 |15|6 |19|
........


我称这个算法为“主元素排序法”
我没学过数据结构和算法，估计这种算法已经早已存在，
只不过我这种井底之蛙没见过罢了

在求数据中几个最大的数时特别有用

[zweily]

多谢楼上的。
有的话也可以发到我信箱：[e-mail]

[lovelysmart]

我想，我可以帮上忙！问问我同学，我想，很容易的！我会有时间up上去的！
给分！

[zweily]

谢谢楼上的。
希望大家再帮帮我。
具体的发到我信箱吧。
我也会设法给分的。
再次谢谢！！！