Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
100%

using the image below code using java

Task 1: Implement and Test a Sorting Algorithm
1. Create a Java project and implement your own selection sort function algorithm.
2.
Test your implementation by generating an array of random integers of size 100 and sorting
them using the selection sort algorithm.
3.
Compare the time taken to sort the array using the selection sort algorithm with the time taken
to sort the same array using the in-built Java sort method (Arrays.sort).
4. Conclude which one is faster
Task 2: Implement and Test Binary Search
1. Implement the binary search algorithm in Java.
2. Test your implementation by generating an array of random integers of size 100 and sorting
them using the selection sort algorithm.
3. Use the binary search algorithm to find a specific element in the sorted array.
4.
Compare the time taken to find the element using the binary search algorithm with the time
taken to find the same element using the in-built Java binary search method
(Arrays.binarySearch).
Submission:
1. Submit the Java code for the selection sort algorithm, binary search algorithm, and the test code.
2.
Include the results of the comparison between the time taken by your implementation and the
in-built Java methods.
Note:
Ensure the code is well commented and easy to understand.
Use a timer to measure the time taken for sorting and searching.
Hint: you may use this to calculate your running time.
long startTime = System.nanoTime();
.....your program....
long endTime = System.nanoTime();
long totalTime = endTime - startTime;
System.out.println(totalTime);
expand button
Transcribed Image Text:Task 1: Implement and Test a Sorting Algorithm 1. Create a Java project and implement your own selection sort function algorithm. 2. Test your implementation by generating an array of random integers of size 100 and sorting them using the selection sort algorithm. 3. Compare the time taken to sort the array using the selection sort algorithm with the time taken to sort the same array using the in-built Java sort method (Arrays.sort). 4. Conclude which one is faster Task 2: Implement and Test Binary Search 1. Implement the binary search algorithm in Java. 2. Test your implementation by generating an array of random integers of size 100 and sorting them using the selection sort algorithm. 3. Use the binary search algorithm to find a specific element in the sorted array. 4. Compare the time taken to find the element using the binary search algorithm with the time taken to find the same element using the in-built Java binary search method (Arrays.binarySearch). Submission: 1. Submit the Java code for the selection sort algorithm, binary search algorithm, and the test code. 2. Include the results of the comparison between the time taken by your implementation and the in-built Java methods. Note: Ensure the code is well commented and easy to understand. Use a timer to measure the time taken for sorting and searching. Hint: you may use this to calculate your running time. long startTime = System.nanoTime(); .....your program.... long endTime = System.nanoTime(); long totalTime = endTime - startTime; System.out.println(totalTime);
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education