Question: Create a sorting program using JAVA using bubble sort. Do not include any packages. Use two types of data: 1. set of random number and

 Create a sorting program using JAVA using bubble sort. Do not

Create a sorting program using JAVA using bubble sort. Do not include any packages. Use two types of data: 1. set of random number and 2. set of strings (e.g. name, product name, event name...) Data Size N = 100 ... 200 Requirements that needs to be there in the java program: 1. Let user select data type. 2. Display the initial unsorted data (Use nice layout to see, not one data per line). 3. Sort the data using selection sort algorithm. 4. Display the sorted result (nice layout but not one data per line). 5. Display overall complexities in the program (e.g. use count each comparison and/or swap count) 6. Analyze the output by above item 5 and explain why bubble Sort algorithm analysis is O(N2). Your analysis conclusion is also part of your program display Create a sorting program using JAVA using bubble sort. Do not include any packages. Use two types of data: 1. set of random number and 2. set of strings (e.g. name, product name, event name...) Data Size N = 100 ... 200 Requirements that needs to be there in the java program: 1. Let user select data type. 2. Display the initial unsorted data (Use nice layout to see, not one data per line). 3. Sort the data using selection sort algorithm. 4. Display the sorted result (nice layout but not one data per line). 5. Display overall complexities in the program (e.g. use count each comparison and/or swap count) 6. Analyze the output by above item 5 and explain why bubble Sort algorithm analysis is O(N2). Your analysis conclusion is also part of your program display

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!