Question

Need in C#

Program 0 (30%): Why – just why? One of the least useful sorts that professors never like to talk about (because it’s SOOO inefficient and never used in practice) has two phases: 1) it shuffles the numbers in the array and 2) checks to see if they are in ascending order. Why is this so bad? Because there are n! ways to order an array with n elements. For example, if there are 100 elements in the array, n == 100 and there are 100*99*98*97*…*5*4*3*2*1 different ways to arrange that! Ridiculous? Yes. That’s why you’re going to code it up. How do you shuffle an array? The easiest way is to traverse each element in the array with a loop, then pick a random element/cell to swap it with. Think through how to determine if it’s in order (hint: traverse).

For this assignment, you need to implement only (source code) a program that 1) initializes and array of 5 elements with random values between 1-50 (i.e. no user input), 2) shuffles the array, 3) prints the array, 4) determines if the elements are in ascending (or non-decreasing) order and 5) repeats steps 2-4 until step 4 is true. Below is an edited sample output, only showing the last few lines of output. Hint: stay sane and use functions. Also, since you need to be able to visualize what’s going on, we’d recommend starting with printing the array to the screen. Note: the random number generator below

Sample run 1:

|34|44|28|33|29|

|33|28|29|34|44|

|34|29|44|33|28|

|33|44|28|34|29|

|34|28|29|33|44|

|33|29|44|34|28|

|34|44|28|33|29|

|33|28|29|34|44|

|34|29|44|33|28|

|33|44|28|34|29|

|34|28|29|33|44|

|33|29|44|34|28|

|34|44|28|33|29|

|33|28|29|34|44|

|34|29|44|33|28|

|33|44|28|34|29|

|34|28|29|33|44|

|33|29|44|34|28|

|34|44|28|33|29|

|33|28|29|34|44|

|34|29|44|33|28|

|33|29|28|44|34|

|44|29|34|28|33|

|28|29|33|34|44|

Answer 1

Hi, I have answered this question before, so here is the completed code for this problem. Comments are included, go through it, learn how things work and let me know if you have any doubts or if you need anything to change. If you are satisfied with the solution, please rate the answer. Thanks

using System;



class ShuffleSort {
    // method to check if an array is sorted (in asc order)
    static bool isSorted(int[] arr) {
        // looping from index 1 to length-1
        for (int i = 1; i < arr.Length; i++) {
            // if previous element is bigger than current element, array is not
            // in sorted order, returning false
            if (arr[i - 1] > arr[i]) {
                return false;
            }
        }
        // if all numbers are in sorted order, returning true
        return true;
    }

    // method to print elements of an array
    static void printArray(int[] arr) {
        for (int i = 0; i < arr.Length; i++) {
            Console.Write("|" + arr[i]);
        }
        Console.WriteLine("|");
    }

    // method to shuffle elements of an array
    static void shuffle(int[] arr) {
        Random random = new Random();
        // looping for array's length number of times
        for (int i = 0; i < arr.Length; i++) {
            // generating a random valid index between 0 and length-1
            int randIndex = random.Next(0,arr.Length);
            // swapping elements at indices randIndex and i
            int temp = arr[randIndex];
            arr[randIndex] = arr[i];
            arr[i] = temp;
        }
    }

    public static void Main(String[] args) {
        // creating an array of 5 integers, and filling the values
        int[] arr = new int[5];
        Random random = new Random();
        for (int i = 0; i < arr.Length; i++) {
            // generating and assigning integer between 1 and 50 to current
            // location
            arr[i] = random.Next(1,51);
        }

        // printing array
        printArray(arr);
        // looping until the array is in sorted order
        while (!isSorted(arr)) {
            // shuffling array
            shuffle(arr);
            // printing array
            printArray(arr);
        }
        
        //uncomment below lines if you want to wait for a key entry to quit.
        //Console.WriteLine("\n\n\nPress any key to quit");
        //Console.ReadKey();

    }
}

/*OUTPUT*/

|23|27|19|14|25|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|23|14|25|19|27|

|27|14|25|23|19|

|19|14|25|27|23|

|25|19|14|23|27|

|14|25|19|27|23|

|19|14|25|23|27|

|25|19|14|27|23|

|14|25|19|23|27|

|19|14|25|27|23|

|25|19|14|23|27|

|25|23|19|27|14|

|25|27|23|14|19|

|25|14|27|19|23|

|25|14|27|19|23|

|25|14|27|19|23|

|14|27|23|19|25|

|27|23|25|19|14|

|23|25|14|19|27|

|23|19|25|14|27|

|23|14|19|25|27|

|19|23|25|27|14|

|25|19|27|14|23|

|27|25|14|23|19|

|23|25|27|19|14|

|19|25|23|14|27|

|23|14|25|27|19|

|25|27|14|19|23|

|23|27|19|14|25|

|25|27|14|19|23|

|19|23|14|25|27|

|25|27|14|19|23|

|19|23|14|25|27|

|25|27|23|19|14|

|19|14|27|25|23|

|25|23|14|19|27|

|19|27|23|25|14|

|14|19|23|25|27|