Program.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CMP1903
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int[] randomNumbers = GenerateRandomIntegers(100, 1, 1000);
            int sum = ComputeSum(randomNumbers);
            Console.WriteLine($"The sum of all generated numbers is: {sum}");
            int[] histogram = ComputeHistogram(randomNumbers);
            DisplayHistogram(histogram);
            SimpleSort(randomNumbers);
            Console.WriteLine("Sorted Numbers:");
            foreach (int number in randomNumbers)
            {
                Console.WriteLine(number);
            }

            // Pause the console so the user can see the output
            Console.WriteLine("Press any key to exit...");
            Console.ReadKey();
        }

        static void SimpleSort(int[] numbers)
        {
            for (int i = 1; i < numbers.Length; i++)
            {
                int current = numbers[i];
                int j = i - 1;
                while (j >= 0 && numbers[j] > current)
                {
                    numbers[j + 1] = numbers[j];
                    j--;
                }
                numbers[j + 1] = current;
            }
        }

        static void DisplayHistogram(int[] histogram)
        {
            Console.WriteLine("Frequency Histogram:");
            int binSize = 1000 / histogram.Length;
            for (int i = 0; i < histogram.Length; i++)
            {
                // Display the range of each bin
                int binStart = i * binSize + 1;
                int binEnd = (i + 1) * binSize;
                Console.WriteLine($"Numbers {binStart} to {binEnd}: {histogram[i]} times");
            }
        }

        static int[] ComputeHistogram(int[] numbers)
        {
            int binCount = 20;
            // Array to hold frequencies for 20 bins
            int[] histogram = new int[binCount];
            int maxNumber = 1000;
            int binSize = maxNumber / binCount;

            foreach (int number in numbers)
            {
                // Calculate the bin index
                int binIndex = (number - 1) / binSize;
                histogram[binIndex]++;
            }
            return histogram;
        }

        static int ComputeSum(int[] numbers)
        {
            int sum = 0;
            foreach (int number in numbers)
            {
                // Add each number to sum
                sum += number;
            }
            return sum;
        }

        static int[] GenerateRandomIntegers(int count, int min, int max)
        {
            Random random = new Random();
            // Array to store random integers
            int[] numbers = new int[count];
            for (int i = 0; i < numbers.Length; i++)
            {
                // Random number between min and max
                numbers[i] = random.Next(min, max + 1);
                Console.WriteLine($"Number {i + 1}: {numbers[i]}");
            }
            return numbers;
        }
    }

}