返回一个数组升序排列后的位置信息--C#程序举例

返回一个数组升序排列后的位置信息--C#程序举例

返回某一个数组升序排序后的位置  比如:{8,10,9,11}排序后应该是{8,9,10,11}，但是需要返回{1,3,2,4}   大概记忆里是这么个意思很明显这是一个算法题

同样这是一个面试题做倒是做出来了，但是效率太低了，我都看不上自己做的，感谢面试官给出的提示：这为什么要排序呢？

是的，这根本不需要排序，只需要找出比 对比的元素小的元素个数即可（有了这个思路）可以写程序了

程序方法如下

         /// <summary>
         /// 返回一个数组升序后的位置信息
         /// </summary>
         /// <param name="array"></param>
         /// <returns></returns>
         private static int[] getAscendingIndex(int[] array)
         {
             int[] indexArray = new int[array.Length];
             for (int i = ; i < array.Length; i++)
             {
                 int index = ;
                 for (int j = ; j < array.Length; j++)
                 {
                     if (array[j]<= array[i])
                     {
                         index++;
                     }
                 }
                 indexArray[i] = index;
             }
             return indexArray;
         }

测试程序如下：

         static void Main(string[] args)
         {
             int[] ArrayTest = new int[]{,,,};
             int[] resultArray = getAscendingIndex(ArrayTest);
             for (int i = ; i < resultArray.Length; i++)
             {
                 Console.WriteLine(resultArray[i]);
             }

             Console.Read();
         }

输出结果：

源程序有需要的可以下载

源代码工程文件下载

各位大侠，如果有更好的方法算法复杂度更低，麻烦给出，感激！欢迎留言