CS 5040: Data Structures and Algorithms

Spring 2021, Assignment #4 – Sorting

Common caution:

Design the program such that it is interactive, allowing the user to re-enter different inputs during the same run session. Use a proper prompt such “Do you want to re-run code with different inputs (Y/N)?” If the user enters Y, the program then prompts the user for new inputs. Otherwise, the program terminates. Document your code and organize the outputs properly. See submission and grading instructions above.

Note:  Only complete and correct code receives credit. Code must compile and run on its own as received. Using code from outside sources receives NO credit.

Do not treat or manipulate input values as strings at any point for this assignment. They are manipulated as numeric integer values throughout the assignment.

Part 1: (20 points)

Implement the Quick Sort algorithm. Write a recursive method which is discussed in our class. Call the program QuickSortYourName.java. The program prompts the user to enter the number of input values, then reads that many positive integer values and store them in an array of type integer (call it inputs). Again, the program applies quick sort algorithm we discussed to the values stored in array inputs, and then prints out the content of the array before and after being sorted.

How many integer numbers do you have?: 6          //  <- user input

Enter 6 integer numbers: 213 3465 7 29 541 45    //  <- user input

——————————————————

Inputs array before sorting (quick):  213, 3465, 7, 29, 541, 45

Inputs array after sorting (quick):   7, 29, 45, 213, 541, 3465

Part 2: (20 points)

Use given class Queue.java to implement the Radix Sort algorithm using queues we discussed in class. Call the program RadixSortYourName.java. The program prompts the user to enter the number of input values, then reads that many positive integer values and store them in an array of type integer (call it inputs). Again, the program applies radix sort algorithm we discussed to the values stored in array inputs, and then prints out the content of the array before and after being sorted. (There is no limitation of the number of digits of each integer. For example, your program must available on any integer possible number such as 492195 or 9817352)

How many integer numbers do you have?: 6          //  <- user input

Enter 6 integer numbers: 213 3465 7 29 541 45    //  <- user input

——————————————————

Inputs array before sorting (radix):  213, 3465, 7, 29, 541, 45

Inputs array after sorting (radix):   7, 29, 45, 213, 541, 3465

Notice that we are using ONLY one array (inputs).

Radix sort requires digit extraction. To do so, implement a separate method in class RadixSort (call it ExtractDigit(…)) to do this function. See class notes on how to do digit extraction from a numeric value. You also need to implement another method to do digit count in a number.

Submission:
Before submitting your programs, make sure you review the assignment submission requirements and grading guidelines on the course webpage. The grading guidelines explain some of the common errors found in programming assignments.

  1. One document with screenshots to show all your results, all individual .java files.
  2. The assignment is due no later than 11:59 PM on the due day posted in D2L.
  3. Please compile and run your java files (only the .java files) right before you upload to the assignment submission folder in D2L.
Research Paper 101
Calculate your paper price
Pages (550 words)
Approximate price: -

Reasons to trust Research Paper 101

On Time Delivery

We pride ourselves in meeting the deadlines of our customers. We take your order, assign a writer but allow some more time for ourselves to edit the paper before delivering to you. You are guaranteed a flawless paper on a timely manner...

24x7 Customer Live Support

Our team at Research Paper 101 is committed to handling your paper according to the specfications and are available 24*7 for communication. Whenever you need a quick help, you can talk to our writers via the system messaging or contact support via live chat and we will deliver your message instantly.

Experienced Subject Experts

Online Experts from Research Paper 101 are qualified both academically and in their experiences. Many are Masters and Phd holders and therefore, are qualified to handle complex assignments that require critical thinking and analyses...

Customer Satisfaction

We offer dissertation papers as per students’ wishes. We also help craft out the best topics and design concept papers. By ordering with us, you are guaranteed of defending and making through those hard faced professors in the defense panel!

100% Plagiarism Free

We at Research Paper 101 take plagiarism as a serious offence. From the start, we train our writers to write all their papers from scratch. We also check if the papers have been cited appropriately. Our website also has a tool designed to check for plagiarism that has been made erroniusly. In essense, the paper you get will be 100% legit...

Affordable Prices

We understand that being a student is very challenging, some students balance between work and studies in order to survive. We therefore offer pocket friendly rates that are very competitive in the market.

Try it now!

Calculate the price of your order

Total price:
$0.00

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

No need to work on your paper at night. Sleep tight, we will cover your back. We offer all kinds of writing services.

Essays

Essay Writing Service

No matter what kind of academic paper you need and how urgent you need it, you are welcome to choose your academic level and the type of your paper at an affordable price. We take care of all your paper needs and give a 24/7 customer care support system.

Admissions

Admission Essays & Business Writing Help

An admission essay is an essay or other written statement by a candidate, often a potential student enrolling in a college, university, or graduate school. You can be rest assurred that through our service we will write the best admission essay for you.

Reviews

Editing Support

Our academic writers and editors make the necessary changes to your paper so that it is polished. We also format your document by correctly quoting the sources and creating reference lists in the formats APA, Harvard, MLA, Chicago / Turabian.

Reviews

Revision Support

If you think your paper could be improved, you can request a review. In this case, your paper will be checked by the writer or assigned to an editor. You can use this option as many times as you see fit. This is free because we want you to be completely satisfied with the service offered.

error: