Quick sort template Program Plan: Main.cpp Include the required header files. Declare the necessary function prototype and constants. Define the main () function. Declare the necessary variables. Get the required input 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 a loop. Quicksort.h Define the template function necessary. Define the method definitions that compares and performs sort operation for the contents of the array using quick sort. Define the method “quickSort()”, Declare the necessary variables. 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. Define the method “partition()”, Declare the necessary variables. Calculate the mid value of the list. Call the function to perform necessary swap using “swapVars()”. Use a loop to iterate to 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 “swapVars()”, Declare the necessary variables. Assign the temporary variable and perform the necessary swap assignment statements as required.

Question

Want to see the full answer?

Answer 1

Question

Chapter 20, Problem 3PC

Program Plan Intro

Quick sort template

Program Plan:

Main.cpp

Include the required header files.

Declare the necessary function prototype and constants.

Define the main () function.

Declare the necessary variables.

Get the required input 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 a loop.

Quicksort.h

Define the template function necessary.

Define the method definitions that compares and performs sort operation for the contents of the array using quick sort.

Define the method “quickSort()”,

Declare the necessary variables.

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.

Define the method “partition()”,

Declare the necessary variables.

Calculate the mid value of the list.

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

Use a loop to iterate to 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 “swapVars()”,

Declare the necessary variables.

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

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

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…

Create a menu item which restarts the game. Also add a timer, which counts the elapsed time since the start of the game level. When the restart is pressed, the restarted game should ask the player' name (in the GameGUI constructor) and set the score of player to 0 (player.setScore(0)), and the timer should restart again. And create a logic so that if the player loses his life (checkGame if the condition is false), then save this number together with his name into two variables. And display two buttons where one quits the game altogether (System.exit(0)) and the other restarts the game. public class GameGUI extends JPanel { private final Labyrinth labyrinth; private final Player player; private final Dragon dragon; private final ImageIcon playerIcon = new ImageIcon("data/images/player.png"); private final ImageIcon dragonIcon = new ImageIcon("data/images/dragon.png"); private final ImageIcon wallIcon = new ImageIcon("data/images/wall.png"); private final ImageIcon…