QuickSort template Program Plan: “main.cpp” Include the required header files. Define the main () function. Declare and define the necessary variables using “for” loop. Prompt and get “10” array elements from the user. Call the method “quicksort ()” to perform the sort operation for the given elements. The sorted values are being displayed to the user using “for” loop. “Quicksort.h” Define the necessary template function. Define the method definition that compare and performs sort operation for the contents of the array using quick sort. Define the method “swapVars ()” with two arguments, Assign the temporary variable and perform the necessary swap assignment statements as required. Define the method “partition()” with three arguments, Declare the necessary variables. Calculate the “mid” value from the list of elements. Call the function “swapVars ()” to perform necessary swap operations. Use “for” loop to iterate and validate the values using “if” condition then perform the necessary swaps by calling the function “swapVars ()”. Return the index of the pivot element. Define the method “quicksort ()”, Declare the variable named “pivotpt”. Condition statement that compares the values present at the beginning and at the end. Call the method “partition ()” to partition the list. Call the method “quicksort ()” to sort the first and second sub lists.

Question

Want to see the full answer?

Answer 1

Question

Chapter 14, Problem 3PC

Program Plan Intro

QuickSort template

Program Plan:

“main.cpp”

Include the required header files.

Define the main () function.

Declare and define the necessary variables using “for” loop.

Prompt and get “10” array elements from the user.

Call the method “quicksort ()” to perform the sort operation for the given elements.

The sorted values are being displayed to the user using “for” loop.

“Quicksort.h”

Define the necessary template function.

Define the method definition that compare and performs sort operation for the contents of the array using quick sort.

Define the method “swapVars ()” with two arguments,

Assign the temporary variable and perform the necessary swap assignment statements as required.

Define the method “partition()” with three arguments,

Declare the necessary variables.

Calculate the “mid” value from the list of elements.

Call the function “swapVars ()” to perform necessary swap operations.

Use “for” loop to iterate and validate the values using “if” condition then perform the necessary swaps by calling the function “swapVars ()”.

Return the index of the pivot element.

Define the method “quicksort ()”,

Declare the variable named “pivotpt”.

Condition statement that compares the values present at the beginning and at the end.

Call the method “partition ()” to partition the list.

Call the method “quicksort ()” to sort the first and second sub lists.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

ut da Q4: Consider the LIBRARY relational database schema shown in Figure below a. Edit Author_name to new variable name where previous surname was 'Al - Wazny'. Update book_Authors set Author_name = 'alsaadi' where Author_name = 'Al - Wazny' b. Change data type of Phone to string instead of numbers. عرفنه شنو الحل BOOK Book id Title Publisher_name BOOK AUTHORS Book id Author_name PUBLISHER Name Address Phone e u al b are rage c. Add two Publishers Company existed in UK. insert into publisher(name, address, phone) value('ali','uk',78547889), ('karrar', 'uk', 78547889) d. Remove all books author when author name contains second character 'D' and ending by character 'i'. es inf rmar nce 1 tic عرفته شنو الحل e. Add one book as variables data? عرفته شنو الحل

Add a timer in the following code. public class GameGUI extends JPanel { private final Labyrinth labyrinth; private final Player player; private final Dragon dragon; private Timer timer; private long elapsedTime; public GameGUI(Labyrinth labyrinth, Player player, Dragon dragon) { this.labyrinth = labyrinth; this.player = player; this.dragon = dragon; String playerName = JOptionPane.showInputDialog("Enter your name:"); player.setName(playerName); elapsedTime = 0; timer = new Timer(1000, e -> { elapsedTime++; repaint(); }); timer.start(); } @Override protected void paintComponent(Graphics g) { super.paintComponent(g); int cellSize = Math.min(getWidth() / labyrinth.getSize(), getHeight() / labyrinth.getSize());}

Change the following code so that when player wins the game, the game continues by creating new GameGUI with the same player. However the player's starting position is same, everything else should be reseted. public static void main(String[] args) { Labyrinth labyrinth = new Labyrinth(10); Player player = new Player(9, 0); Random rand = new Random(); Dragon dragon = new Dragon(rand.nextInt(10), 9); JFrame frame = new JFrame("Labyrinth Game"); GameGUI gui = new GameGUI(labyrinth, player, dragon); frame.setLayout(new BorderLayout()); frame.setSize(600, 600); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); frame.add(gui, BorderLayout.CENTER); frame.pack(); frame.setResizable(false); frame.setVisible(true); } public class GameGUI extends JPanel { private final Labyrinth labyrinth; private final Player player; private final Dragon dragon; private Timer timer; private long…