我如何用以下的QuickSort函数排序List?Textbox呢？

qq363182566

[C#] 纯文本查看 复制代码

/// <summary>
        /// Quick Sort
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="array"></param>
        public static void QuickSort<T>(T[] array,int left,int right) where T : IComparable
        {
            
            if (left < right)
            {
               
                int middle = GetMiddleFroQuickSort<T>(array, left, right);

                QuickSort<T>(array, left, middle - 1);

                QuickSort<T>(array, middle + 1, right);
            }
           
        }
        /// <summary>
        /// get the index of the middle value for qucik sort
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="array"></param>
        /// <param name="left"></param>
        /// <param name="right"></param>
        /// <returns></returns>
        private static int GetMiddleFroQuickSort<T>(T[] array, int left, int right) where T : IComparable
        {
            T key = array[left];
            while (left < right)
            {
                while (left < right && key.CompareTo(array[right]) < 0)
                {
                    right--;
                }
                if (left < right)
                {
                    T temp = array[left];
                    array[left] = array[right];
                    //Console.WriteLine("array[{0}]:{1} ---->  arry[{2}]:{3}", left, temp, right, array[right]);
                    left++;
                }

                while (left < right && key.CompareTo(array[left]) > 0)
                {
                    left++;
                }
                if (left < right)
                {
                    T temp = array[right];
                    array[right] = array[left];
                    //Console.WriteLine("array[{0}]:{1} ----> arry[{2}]:{3}", right, temp, left, array[left]);
                    right--;
                }
                array[left] = key;
            }
            //Console.WriteLine("find the middle value {0} and the index {1}", array[left], left);
            return left;
        }

站长苏飞

List不需要用这个吧，自身带的就有

qq363182566

站长苏飞 发表于 2014-7-18 09:51
List不需要用这个吧，自身带的就有

它自带的排序方法有点不准
比如
01
100
70

站长苏飞

qq363182566 发表于 2014-7-18 09:53
它自带的排序方法有点不准
比如
01

你把字符串当成数字比较肯定不会准啊，你定义的时候要使用Int就好办了，

qq363182566

站长苏飞 发表于 2014-7-18 09:56
你把字符串当成数字比较肯定不会准啊，你定义的时候要使用Int就好办了，

那如果是其它代码呢？
如:
T01
T100
T70

站长苏飞

qq363182566 发表于 2014-7-18 10:11
那如果是其它代码呢？
如:
T01

字符串是安Ascll码比较的