
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
thumb_up100%
using the image below code using java

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 4 steps with 4 images

Knowledge Booster
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
- NOTE: DO NOT USE ARRAYS for your solutions. Create a Java program See the attached image for the instructions. Please follow the instructions.arrow_forwardTHIS NEEDS TO BE DONE IN C#!! The Tourtise and The Hair In this lab, we will be simulating the classic race of the tourtise and the hare. The race will take place on two paths of 70 tiles, which spans from left to right. The path will have two lanes, one for each animal. The path will be represented as an array of 70 characters, where each character will be the following: · A dash(i.e, “-“), which represents an empty tile. · An “h”, which represents the hare on the hare lane. · A “t”, which represents the tourtise on the tortise lane. All tiles will be “empty” (i.e. set to the dash) with the exception of the tiles that are occupied by the animals. As the animals move, the previous tile the animal was on will be set to empty, and the new tile will be changed to either “h” or “t”. Tile 70 will be the finishing tile, and the first animal to that tile will be declared the winner of the race. We will use randomization to determine how far each animal will move. Since this race will be…arrow_forwardWrite a C program for the image attached. Thank youarrow_forward
- Use python code with "def drawItem(img,item,row,col):" but without using cv2,PIL or numpy drawItem(canvas, item, row, col) - Modify canvas by drawing the non-white pixels of the item (intended to be the image of a word) onto canvas. Row and col represent the top left pixel of canvas where the item (the item's top left 0,0 pixel) should be placed. Canvas and item are 2D images of RGB pixels. This function should assume that the canvas image is large enough to contain the item img in the row col indicated; row and col do NOT need to be validated.arrow_forwardcan you please solve this ? Adopting suitable Java primitives and based on the least significant digit of your ID, implement one of the following shapes: (the car image is the one i need) b) Snapshot the output of a) c) Use suitable rendering to fill-in the shape suitably using suitable and well aligned-texture to reflect the real shape of your drawing.arrow_forwardFind on the internet (or use a camera to take) three different types of images: an indoor scene, outdoor scenery, and a close-up scene of a single object. Write python code to implement an adaptive thresholding scheme to segment the images as best as you can and write a brief summary.arrow_forward
- Write expression for JAVA.arrow_forwardWrite the following Java program Allocate an array a of ten integers. Put the number 17 as the initial element of the array. Put the number 29 as the last element of the array. Fill the remaining elements with –1. Add 1 to each element of the array. Print all elements of the array, one per line. Print all elements of the array in a single line, separated by commas.arrow_forward- Write a java program that contains a two-dimensional array of 2 rows and 3 columns. Find the sum of each row in the array, trace the code using a tracing table. - Note: No two students can try the same inputs. - You should submit the code and the tracing table in a handwritten pdf file. - Also, you should submit the code and a screenshot of the output using a word file. Tracing Table may look like the following table: Line# i j Array[0][0] Array[0][1] Array[0][2] Array[1][0] Array[1][1] Array[1][2] rowSum Output …….arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education