偶尔看到一篇文章:http://blog.csdn.net/chszs/article/details/1573480
个人爱好,用D语言实现。
/*
已知一组数字:1,22,3,43,55,26,74,5,18,59,140 要求按以下规则进行排序:第一个数最大,第二个数最小,
第三个数是剩下中的最大的,第四个数是剩下中的最小的,依此类推,请设计一个字符界面的程序解决之.
*/
-----------------------------------------方法1-------------------------------------------------
/*
解题思路:直接按从大到小排序后,声明新数组,从排序数组中依次取最大最小附加到新数组中(折半)。
本方法最高效,时间复杂度最低。
*/ module sortData;
import std.stdio;
import std.array;
import std.algorithm;
void main()
{
int[] a=[1,22,3,43,55,26,74,5,18,59,140];
writeln("sort before:",a);
int[] c;
sort!("a >b")(a);
int len = (a.length%2 ==0)? a.length/2 :(a.length/2+1);
for(int i=0;i<len;i++)
{
c~=a[i];
if(a[i] == a[$-i-1]) break;
c~=a[$-i-1];
}
writeln("sort after:",c);
}
------------------------------------------------方法2-----------------------------------------
module sortData;
/*
解题思路:类高斯算法,由现数组a再生成一组相同的数组b,对a,b分别按从大到小、从小到大排序,再按顺序分别取两组中的值重新组成数组c(折半) 。
本方法时间复杂度低。
*/import std.stdio;
import std.array;
import std.algorithm;
void main()
{
int[] a=[1,22,3,43,55,26,74,5,18,59,140];
writeln("sort before:",a);
int[] b =array(a);
int[] c;
sort!("a >b")(a);
sort(b);
int len = (a.length%2 ==0)? a.length/2 :(a.length/2+1);
for(int i=0;i<len;i++)
{
c~=a[i];
if( a[i] == b[i]) break;
c~=b[i];
}
writeln("sort after:",c);
}