static void Main(string[] args) { HeapSort heapsorter = new HeapSort(); //Unsorted array int[] array = { 1, 14, 10, 9, 3, 6, 2, 8, 5, 7, 16, 4 }; //Create a max heap for (int i = array.Length / 2 - 1; i >= 0; i--) { heapsorter.heapify(array, i, array.Length); } //Sift down the heap for (int i = array.Length - 1; i >= 0; i--) { heapsorter.swap(array, 0, i); heapsorter.heapify(array, 0, i); } //Output result Console.Write("Sorted array: "); foreach (var item in array) { Console.Write(item.ToString() + " "); } Console.Write("\n"); }
static void Main(string[] args) { // init var rnd = new Random(1337); var items = new int[10]; for (int i = 0; i <= 9; i++) { items[i] = rnd.Next(100); } Write("Input:", items); var heapSort = new HeapSort(); var result = heapSort.Sort(items); Write("Output:", result); }