用D语言解面试题1

偶尔看到一篇文章：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);

}