Question

Write a Java program that prompts the user to enter a list of integer values and displays whether the list is sorted in increasing order or not. Here is a sample run. Note that the first number in the input indicates the number of the elements in the list.

<Output>

Enter list: 8 101516619111

The list is not sorted

<End Output

<Output>

Enter list: 10 11344579 11 21

The list is already sorted

<End Output

Create a complete class for your program named SortTest and paste the entire class into the text box provided. Your class must contain a main method, and you should create at least one more method in your class to carry out the task described. This additional method should use a returned value to tell the calling method whether the list is sorted or not, it is up to you to determine what data type you return to the caller for this purpose. Your program does not need to prompt the user for additional input beyond a single list of numbers to be sorted, it can terminate once the task has been completed.

Answer 1

/* Using Recursive approach for in this program */
import java.util.Scanner;
class SortTest{
static int array(int arr[], int n)
   {
       /* escape the recursion by checking Array has one or no element rest are checked already.*/
       if (n == 1 || n == 0)
           return 1;

       // Checking the values in increasing order
       if (arr[n - 1] < arr[n - 2])
           return 0;

       // untill the Last pair was sorted Keep on checking
       return array(arr, n - 1);
   }

  
   public static void main(String args[]){
  
   // initialize the variables.
   int n, i, j, temp;
   // declare the scanner class for reading input from the user.
Scanner sc = new Scanner(System.in);

System.out.println("Enter the number of integers:");
n = sc.nextInt();
   int array[] = new int[n];
   for (i = 0; i < n; i++)
array[i] = sc.nextInt();
  
  
       if (array(array, n) != 0)
           System.out.println("The list is already sorted");
       else
           System.out.println("The list is not sorted");
  
  
   }
}

************Request for positive feedback pls..************