Description
ABOUT
This assignment gives us more practice with sorting algorithms.
– We are reviewing and learning 6 sorting algorithms. Detailed instructions, illustrations, code, and samples are
provided in class. Please refer to the “Sorting” package and the lecture slides.
– The lecture slides: https://csc340.ducta.net/WEEK-15/index.php
– Let us aim to complete this assignment on time so that we will get it graded hopefully before our final exams. This
material will be useful for our reviews.
– This assignment is our last assignment for this semester. Congratulations and Thank you!
INSTRUCTION – Sorting, 30 points
Please come up with an array of 9 random integers then sort the array in 5 different ways. Show the contents of the array
each time a sorting algorithm changes it while sorting the array into ascending order. The 6 sorting algorithms we are using
are:
1. Selection Sort 3 points
2. Insertion Sort 3 points
3. Shell Sort 7 points
4. Bubble Sort 3 point
5. Merge Sort 7 points
6. Quick Sort 7 points
It is OK to do this assignment on paper then organize the snapshots of our work in our assignment report. (Adobe Scan,
Google Lens, and Office Lens are good apps, which I know, for scanning documents. Please recommend yours. Thank you.)
Coding is highly recommended but not required. Please submit a single PDF file, the assignment report.
We have been trying to wrap up the semester as soon as possible so that we can do well on our final exam and find more time
for other courses. Let us find time to complete this assignment as soon as possible despite that I set it to be due on 05/07.
I am teaching one three CSC 340 sections this summer and this fall. I welcome all of us to attend the sections without
enrollment (FREE) if we are interested in reviewing the materials. See you. And thank you! Best. Duc
P E R F O R M A N C E T R A C K E R
ASMT GRADE YOUR GRADE
ZOOM 05
01 15
02 100
03 100
MIDTERM 01 25
04-PREPARATION 25
04 75
MIDTERM 02 25
05 30
TOTAL 400
A: 90-100% B: 80-89% C: 70-79% D: 60-69% F: 0-60%
The course grader provides feedback to your assignments on iLearn.