Ejemplo n.º 1
0
        public static void Main(string[] args)
        {
            var quick = new Quicksort();
            var arr   = RandomNumbers(25, 0, 100);

            Print(arr);
            quick.QuickSort(arr, 0, arr.Length - 1);
            Print(arr);
        }
Ejemplo n.º 2
0
        private void SortKeys(int[] arr, int n)
        {
            pairs = 0;
            var qs = new Quicksort();

            qs.QuickSort(arr, 0, arr.Length - 1);
            //qs.Print(arr);

            for (var i = 0; i < n - 1;)
            {
                var j = i + 1;
                if (arr[j] == arr[i])
                {
                    pairs += 1;
                    i     += 2;
                }
                else
                {
                    i = j;
                }
            }
        }