超级无敌排序算法

软件行业笔试 考排序算法是少不了的 
更有甚者 要你求一元二次不等式的解集，做什么智力测试题 
简直要晕倒 
上次笔试一下懵了差点就挂了，结果还是gameOver了 
废话少说，正题 
先看下高手写的 专业的:  

int[] array = new int[5];
        int temp = 0;
        for (int i = 0; i < array.Length - 1; i++)
        {
            for (int j = i + 1; j < array.Length; j++)
            {
                if (array[j] < array)
                {
                    temp = array;
                    array = array[j];
                    array[j] = temp;
                }
            }
        }

再看下另一个(挺简洁 不过逻辑不好)：

 int j = 0;
        for (j = 0; j < j.Length - 1; j++)
        {
            for (k = 0; k < j; k++)
            {
                if (arra[j] < arra[k])
                {
                    tmp = arra[j];
                    arra[j] = arra[k];
                    arra[k] = tmp;
                }
            }
        }

 

再看下偶写的(偶数学不行 没办法): 

int[] arra = { 4, 99, 7, 120, 88 };
        int[] arra2 = new Array[5];
        int j = 0;
        int k = 0;
        int tmp = 0;
        int indx = -1;
        for (j = 0; j < 5; j++)
        {
            indx = -1;
            tmp = 0;
            for (k = 0; k < 5; k++)
            {
                if (arra[k] > tmp && arra[k] != 0)
                {
                    tmp = arra[k];
                    indx = k;
                }
            }
            if (indx != -1)
            {
                arra2[j] = tmp;
                arra[indx] = 0;
            }
        }
        int n = 0;
        while (n < 5)
        {
            printf("%d\n", arra2[n]);
            n++;
        }

 

 

有想法不？？反正他又没说一定要“冒泡排序”只是说排序而已^_^ 
哇哈哈 这恐怕是世界上效率最高的排序算法了 
它上面说的是“选择一种你熟悉的语言写一个排序算法” 
当时要是这样写：(用c#.net类库的朋友知道我在说什么) 估计对方会当场吐血 

using System.Collection; 
 int[] arra = { 4, 99, 7, 120, 88 };
        ArrayList al = new ArrayList();
        foreach (int i in arra)
        {
            al.add(i);
        }
        al.Sort();