Ejemplo n.º 1
0
        public static List <Item> fastSort(List <Item> unsorted)
        {
            //double [] values = unsorted.ConvertAll<double>(item => item.Value).ToArray();

            //// maybe more efficient? safes O(n) run
            //double[] values = new double[unsorted.Count];
            //for (int i = 0; i < values.Length; i++) {
            //    values[i] = unsorted[i].Value;
            //}
            using (ILScope.Enter()) {
                // convert incoming
                ILArray <double> doubles    = zeros(unsorted.Count);
                double[]         doublesArr = doubles.GetArrayForWrite();
                for (int i = 0; i < doubles.Length; i++)
                {
                    doublesArr[i] = unsorted[i].Value;
                }
                // do fast sort
                ILArray <double> indices = empty();
                doubles = sort(doubles, Indices: indices);
                // convert outgoing
                List <Item> ret = new List <Item>(unsorted.Count);
                foreach (double i in indices)
                {
                    ret.Add(unsorted[(int)i]);
                }
                return(ret);
            }
        }