归并排序MergeSort

   class Program
    {
        static List<int> values = new List<int>() { 0, 88, 32, 33, 7777, 3, 5, 2, 4, 5, 6, 2, 3, 4 };
        static void Main(string[] args)
        {
            MergeSort(values, 0, values.Count - 1);
            foreach (var val in values)
            {
                Console.WriteLine(val);
            }
        }
        public static void MergeSort(List<int> source, int start, int end)
        {
            if (start < end)
            {
                int mid = (start + end) / 2;
                MergeSort(source, start, mid);
                MergeSort(source, mid + 1, end);
                Merge(source, start, mid, end);
            }
        }

        public static void Merge(List<int> source, int start, int mid, int end)
        {
            List<int>[] valuesArray = { new List<int>(), new List<int>() };
            int i, j;
            for (i = start; i <= mid; i++)
            {
                valuesArray[0].Add(source[i]);
            }
            for (i = mid + 1; i <= end; i++)
            {
                valuesArray[1].Add(source[i]);
            }
            i = 0; j = 0;
            int k = start;
            while (true)
            {
                if (valuesArray[0][i] < valuesArray[1][j])
                {
                    source[k] = valuesArray[0][i];
                    i++;
                }
                else
                {
                    source[k] = valuesArray[1][j];
                    j++;
                }
                k++;
                if (i >= valuesArray[0].Count || j >= valuesArray[1].Count)
                    break;
            }
            if (i < valuesArray[0].Count)
            {
                for (j = i; j < valuesArray[0].Count; j++)
                {
                    source[k++] = valuesArray[0][j];
                }
            }
            else if (j < valuesArray[1].Count)
            {
                for (i = j; i < valuesArray[1].Count; i++)
                {
                    source[k++] = valuesArray[1][i];
                }
            }
        }
    }