使用堆按人口對鄰域進行排序

我正在嘗試按人口對社區進行分類。我在 C# 中使用了堆排序演算法。我創建了一個陣列來保存名為“arr”的社區人口。并創建了一個陣列來保存 hoods 的名稱。它作業得很好，但我怎樣才能得到帶有社區名稱的排序輸出？

My code is here:
using System;
using System.Collections.Generic;
using System.Collections.ObjectModel;

namespace HoodSorting
{
    public class example
    {
        static void heapSort(int[] arr, int n)
        {
            for (int i = n / 2 - 1; i >= 0; i--)
                heapify(arr, n, i);
            for (int i = n - 1; i >= 0; i--)
            {
                int temp = arr[0];
                arr[0] = arr[i];
                arr[i] = temp;
                heapify(arr, i, 0);
            }
        }
        static void heapify(int[] arr, int n, int i)
        {
            int largest = i;
            int left = 2 * i   1;
            int right = 2 * i   2;
            if (left < n && arr[left] > arr[largest])
                largest = left;
            if (right < n && arr[right] > arr[largest])
                largest = right;
            if (largest != i)
            {
                int swap = arr[i];
                arr[i] = arr[largest];
                arr[largest] = swap;
                heapify(arr, n, largest);
            }
        }
        public static void Main()
        {// arr REPRESENTS THE POUPLATION OF THE NEIGHBORHOODS
            string[] neighborhoods = { "Bornova" ,"Westriver","Paradise","Goodman","McMountain","Rocker","Summerlin","Northcity","Greenhill","Sevenwaves"};
            int[] arr = { 55, 25, 89, 34, 12, 19, 78, 95, 1, 100 };
            int n = 10, i;
            Console.WriteLine("Heap Sort");
            Console.Write("Initial array is: ");
            for (i = 0; i < n; i  )
            {
                Console.Write(arr[i]   " ");
            }
            heapSort(arr, 10);
            Console.Write("\nSorted Array is: ");
            for (i = 0; i < n; i  )
            {
                Console.Write(arr[i]   " ");
            }
        }
    }
}

我怎樣才能得到這樣的輸出：

Sorted Array is: Greenhill, McMountain,....,........, Northcity, Sevenwaves

非常感謝您的幫助

uj5u.com熱心網友回復：

從 OOP 的角度來看，您會將兩個屬性（鄰域的名稱和人口）放在一個物件中。然后，當您對物件進行排序時，您仍然會在那里擁有相關的資料。

有幾種方法可以做到這一點。例如，您可以創建元組。

以下是如何將其應用于您的代碼：

    static void heapSort(Tuple<int, string>[] arr)
    {
        int n = arr.Length;
        for (int i = n / 2 - 1; i >= 0; i--)
            heapify(arr, n, i);
        for (int i = n - 1; i >= 0; i--)
        {
            (arr[0], arr[i]) = (arr[i], arr[0]);
            heapify(arr, i, 0);
        }
    }

    static void heapify(Tuple<int, string>[] arr, int n, int i)
    {
        int largest = i;
        int left = 2 * i   1;
        int right = 2 * i   2;
        if (left < n && arr[left].Item1 > arr[largest].Item1)
            largest = left;
        if (right < n && arr[right].Item1 > arr[largest].Item1)
            largest = right;
        if (largest != i)
        {
            (arr[i], arr[largest]) = (arr[largest], arr[i]);
            heapify(arr, n, largest);
        }
    }

    public static void Main()
    {
        Tuple<int, string>[] arr = {
            Tuple.Create(55, "Bornova"),
            Tuple.Create(25, "Westriver"),
            Tuple.Create(89, "Paradise"),
            Tuple.Create(34, "Goodman"),
            Tuple.Create(12, "McMountain"),
            Tuple.Create(19, "Rocker"),
            Tuple.Create(78, "Summerlin"),
            Tuple.Create(95, "Northcity"),
            Tuple.Create(1,  "Greenhill"),
            Tuple.Create(100, "Sevenwaves")
        };

        Console.WriteLine("Initial array is: ");
        foreach (var pair in arr)
        {
            Console.Write(pair.Item2   " ");
        }
        Console.WriteLine();

        heapSort(arr);

        Console.WriteLine("Sorted Array is: ");
        foreach (var pair in arr)
        {
            Console.Write(pair.Item2   " ");
        }
        Console.WriteLine();
    }

標籤：

上一篇：將190個變數與陣列中的專案匹配

下一篇：如何過濾資料并將其顯示在陣列頂部？