Selection sort, mergesort, and radix sort

75 views 8:42 am 0 Comments March 30, 2023

this order wont go on unfolk website keep private profsor will track it if will go over there

 

do not copy from chatgpt or any online resources. please do from scratch try to use easy language for writing paragraph

 

Write 3 different programs to implement the following sorting algorithms: selection sort, mergesort, and radix sort.

 

    • Run the programs and compare their execution time. For the comparisons to be meaningful, you must use the same sequence of data across all programs.

      Start with a data set of size 10 integers, and increase it by 10x until you reach 1, 10, or 100 million, depending on the amount of memory available on your system.

      Note that it may not be feasible to use selection sort on data sets bigger than 1 million. So, once the data set reaches 1 million, you may stop the selection sort comparisons, but do continue with the data set size increase for mergesort and radix sort.

 

    • Plot a graph comparing the performance of the sorting algorithms. The x-axis must reflect the data set size 10, 100, …, 1 million, 10 million, 100 million, while the y-axis must reflect the execution time in milliseconds.

 

    • Write a paragraph or two discussing the outcome.

 

The submission should be a.zipfile named, if your name is Harry Houdini, for example,