Perform the Bubble Sort on the following list. You can use the sample algorithm presented during class. You do need to show each step during the sort. You may have to show several steps. List = [3, 4, 5, 11, 3, 5, 13, 8, 9, 7, 15] e.

Perform the Bubble Sort on the following list. You can use the sample algorithm presented during class. You do need to show each step during the sort. You may have to show several steps. List = [3, 4, 5, 11, 3, 5, 13, 8, 9, 7, 15] e.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Add methods to the STUDENT class that compare two STUDENT objects. One method should test for equality. The other methods should support the other possible comparisons. In each case, the method returns the result of the comparison of the two students' names. Place several STUDENT objects into a list and shuffle it. Then run the SORT method with this list and display all of the students' information.
If N represents the number of elements in the collection, then the contains method of the ArrayCollection class is O(1). True or False If N represents the number of elements in the list, then the index-based add method of the ABList class is O(N). True or False
In this assignment, you will compare the performance of ArrayList and LinkedList. More specifically, your program should measure the time to “get” and “insert” an element in an ArrayList and a LinkedList.You program should 1. Initializei. create an ArrayList of Integers and populate it with 100,000 random numbersii. create a LinkedList of Integers and populate it with 100,000 random numbers2. Measure and print the total time it takes to i. get 100,000 numbers at random positions from the ArrayList 3. Measure and print the total time it takes to i. get 100,000 numbers at random positions from the LinkedList 4. Measure and print the total time it takes to i. insert 100,000 numbers in the beginning of the ArrayList 5. Measure and print the total time it takes to i. insert 100,000 numbers in the beginning of the LinkedList 6. You must print the time in milliseconds (1 millisecond is 1/1000000 second).A sample run will be like this:Time for get in ArrayList(ms): 1Time for get in…
create a piece of code that demonstrates how to find a key K using a skip list S. The search is carried out using the algorithm using the functions next(p) and below(p).
Write a program that animates the insertion-sort algorithm. Create a list that consists of 20 distinct numbers from 1 to 20 in a random order. The elements are displayed in a histogram, as shown in Figure 10.21. Clicking the Step button causes the program to perform an iteration of the outerloop in the algorithm and repaints the histogram for the new list. Color the last bar in the sorted sublist. When the algorithm is finished, display a dialog box to inform the user. Clicking the Reset button creates a new random list for a new start.
define two lists of numbers (arrays) and ask the user to give the size of each, and then ask the user to fill the list(according to a size that he gave), then compare two arrays and determine whether they are equal? (Note: two arrays are equal if all elements are equal.)
3. Create an ArrayList of strings to store the names of celebrities or athletes. Add five names to the list. Process the list with a for loop and the get() method to display the names, one name per line. Pass the list to avoid method. Inside the method, Insert another name at index 2 and remove the name at index 4. Use a foreach loop to display the arraylist again, all names on one line separated by asterisks. After the method call in main, create an iterator for the arraylist and use it to display the list one more time. See Sample Output. SAMPLE OUTPUT Here is the list Lionel Messi Drake Adele Dwayne Johnson Beyonce Here is the new list * Lionel Messi * Drake * Taylor Swift * Adele * Beyonce Using an iterator, here is the list Lionel Messi Drake Taylor Swift Adele Beyonce
Although working with sets is quick and easy in Python, sometimes we might want to find the union between two lists. Create a function called unite_lists, which uses a loop to go through both lists and return common elements. Do not use the built-in set function
7-Write a procedure that returns the list that contains everything except for the last element of the given (nonempty) list. For example, (last-element ‘(a (b c ) (d)) ) returns (a (b c)). For example, (last-element ‘(a (b c ) (d) ) ) returns (a (b c)) . Then, Manually trace your procedure with the provided example.
Find the Valedictorian Assume that you are the teacher and you need to identify which student is the valedictorian in the given list of grades. The list of grades returns 10 scores of the students.The name of students is returned using a list. The grades are given in a list using the order of the name list. The grade list contains the scores of each student.name = [['Christine', 'Maria', 'Noel', 'Alwyn', 'Katie', 'Dave', 'Austin', 'Chris']]grades = [[70, 85, 55, 25, 15, 100, 40, 60, 80, 100], \ [30, 60, 109, 10, 50, 100, 70, 90, 96, 100], \ [50, 50, 50, 50, 50, 50, 50, 50, 50, 50], \ [100, 20, 65, 67, 28, 100, 100, 99, 89, 79], \ [25, 44, 45, 75, 89, 100,60, 66, 100, 100], \ [100, 70, 50, 100, 30, 100, 100, 100, 30, 80], \ [25, 41, 43, 22, 65, 90, 100, 10, 60, 90], \ [69, 75, 74, 90, 91, 100, 80, 75, 96, 100]]A valedictorian has a score of 95 and up.Create a python program that will print the valedictorians in the given data.…
Find the Valedictorian Assume that you are the teacher and you need to identify which student is the valedictorian in the given list of grades. The list of grades returns 10 scores of the students.The name of students is returned using a list. The grades are given in a list using the order of the name list. The grade list contains the scores of each student.name = [['Christine', 'Maria', 'Noel', 'Alwyn', 'Katie', 'Dave', 'Austin', 'Chris']]grades = [[70, 85, 55, 25, 15, 100, 40, 60, 80, 100], \ [30, 60, 109, 10, 50, 100, 70, 90, 96, 100], \ [50, 50, 50, 50, 50, 50, 50, 50, 50, 50], \ [100, 20, 65, 67, 28, 100, 100, 99, 89, 79], \ [25, 44, 45, 75, 89, 100,60, 66, 100, 100], \ [100, 70, 50, 100, 30, 100, 100, 100, 30, 80], \ [25, 41, 43, 22, 65, 90, 100, 10, 60, 90], \ [69, 75, 74, 90, 91, 100, 80, 75, 96, 100]]A valedictorian has a score of 95 and up.Create a python program that will print the valedictorians in the given data.
LAB RESTRICTIONS, PLEASE READ: Do not add any imports, the ones that you need will be given to you. You may not use any dictionaries or dictionary methods. Do not use try-except statements, you should be able to anticipate or prevent any errors from happening at all!