返回一個數組升序排列后的位置信息--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 = 0; i < array.Length; i++)
            {
                int index = 0;
                for (int j = 0; j < array.Length; j++)
                {
                    if (array[j]<= array[i])
                    {
                        index++;
                    }
                }
                indexArray[i] = index;
            }
            return indexArray;
        }

測試程序如下：

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

            Console.Read();
        }

輸出結果：

源程序有需要的可以下載

源代碼工程文件下載

各位大俠，如果有更好的方法算法復雜度更低，麻煩給出，感激！歡迎留言