c. Propose one or more modification(s) to the below bubble sort code to improve the runtime. Submit your source code with the modifications. Explain why the modification works using comments in your code. Hint: You will have to consider the case where the array gets sorted early during the nested for loops. def bubble_sort(a_list): for i in range(len(a_list) - 1): for j in range(len(a_list) - 1 - i): if (a_list[j] > a_list[j + 1]): temp = a_list[j] a_list[j] = a_list[j + 1] a_list[j + 1] = temp return a_list

c. Propose one or more modification(s) to the below bubble sort code to improve the runtime. Submit your source code with the modifications. Explain why the modification works using comments in your code. Hint: You will have to consider the case where the array gets sorted early during the nested for loops. def bubble_sort(a_list): for i in range(len(a_list) - 1): for j in range(len(a_list) - 1 - i): if (a_list[j] > a_list[j + 1]): temp = a_list[j] a_list[j] = a_list[j + 1] a_list[j + 1] = temp return a_list

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

Create a Java array FirstArray, type int, length 10. Initialize it with the multiple of 2. Print the array using comma separators. (Hint: Use Arrays.toSring method. You need to import java.util.Arrays package) Print the array with vertical line (|) separator. DO NOT put the vertical line after last element.
Modify the quick sort implementation in the textbook to sort the array using pivot as the median of the first, last, and middle elements of the array. Add the modified quick sort implementation to the arrayListType class provided (arrayListType.h). Ask the user to enter a list of positive integers ending with -999, sort the integers, and display the pivots for each iteration and the sorted array. Main Function #include <iostream>#include "arrayListType.h"using namespace std; int main(){ arrayListType<int> list;int num;cout << "Line 8: Enter numbers ending with -999" << endl;cin >> num; while (num != -999){list.insert(num);cin >> num;} cout << "Line 15: The list before sorting:" << endl;list.print();cout << endl; list.selectionSort();cout << "Line 19: The list after sorting:" << endl;list.print();cout << endl; return 0;} Header File (arrayList.h) Including images #include <iostream>#include <cassert>…
Write this program in Java using a custom method. Implementation details You will implement this program in a specific way in order to gain some experience with loops, arrays and array lists. Use an array of strings to store the 4 strings listed in the description. Use a do-while loop for your 'game engine'. This means the game starts once the user enters money. The decision to stop occurs at the bottom of the loop. The do-while loop keeps going until the user quits, or there is no money left. The pseudocode for this 'game engine' is shown below: determine the fruits to display (step 3 below) and print them determine if there are 3 or 4 of the same image display the results update the customer balance as necessary prompt to play or quit continue loop if customer wants to play and there's money for another game. Use the Random class to generate a random number between 0 and 3. This random number will be an index into the array of strings. Add the string at that index to an…
Javascript Write the function popAndShift(). The function has to first print the the contents of the arrays array1 and array2. After this, the elements of array2 will be deleted, alternating between the .pop() and .shift() methods (starting with .pop()), while adding the removed values to the end of array1. Finally, the contents of array1 will be printed. Note! The automatic test takes care of assigning values to the arrays. Example output: First array: first,second Second array: third,fourth Resulting array: first,second,fourth,third The verification of program output does not account for whitespace characters like "\n", "\t" and "
Part I Explain encapsulation and packaging in Java. Part II Create a package for int array operations. Provide at least 5 different operation by this package. The operations are totally up to you. Part III Create a Test package in order to test the operations you defined in Part II. Note: Do not compress your files, submit only java files. Note: Do not forget to justify your answers with comments.
1. Write a program to input a list of names (strings) from the user and store them in an ArrayList. The input can be terminated by entering the empty string or byentering the string “quit”. 2. Add further functionality to your program so that it searches the ArrayList to find the first string and the last string according to dictionary ordering and then prints out these strings (names). Do this exercise without sorting the names in the ArrayList. For example, if the list contains the following names: Charles Darwin Albert Einstein Issac Newton Tony Hoare Grace Hopper Edgar Dijkstra Ada Lovelace Charles Babbage Stephen Hawking Your program should output:The first name in the list in alphabetical order is: Ada Lovelace The last name in the list in alphabetical order is: Tony Hoare
What happens when you use either the ref or out keyword with an array parameter and see what happens?
Programming in C language. RandomNumbers Declare an integer array locally with the size of 200. Create a program that asks the user how many numbers the have. Use your getChoicel) function from before. Make sure it does not exceed 200 as the locally declared array has the size of 200. Use a loop to assign random numbers from 1 to 10000 to the array elements. (Remember to use srand() to seed the random number generator). Use a second loop to display each number, and also determine the average of all values in the array. You must also find the largest and the smallest numbers. After the for loop, display the average of all numbers. This program will let you enter a list of numbers into an array. It will then display all of the numbers, and finally display the average of all numbers. How many numbers would you like to enter?10 Number 1 is 42 Number 2 is 8468 Number 3 is 6335 Number 4 is 6501 umber 5 is 9170 Number 6 is 5725 Number 7 is 1479 Number 8 is 9359 Number 9 is 6963 Number 10 is…
A simple improvement to the Insertion Sort code we looked at is to get rid of the calls to “Swap”, and instead do the following: Pull the value to be inserted out of the array and into a variable “toBeInserted”, move elements of the array to the right as long as they are larger than “toBeInserted”, then move “toBeInserted” into the open space in the array. Note that “toBeInserted” may be a substantial object or record, and hence not able to fit into a register variable. Imitate my analysis of Insertion Sort (that used the swap method) with this algorithm. How much better is this revised algorithm than the one I analyzed? Justify your answer.
Javascript Write the function popAndShift(). The function has to first print the the contents of the arrays array1 and array2. After this, the elements of array2 will be deleted, alternating between the .pop() and .shift() methods (starting with .pop()), while adding the removed values to the end of array1. Finally, the contents of array1 will be printed. Note! Example output: First array: first,second Second array: third,fourth Resulting array: first,second,fourth,third The verification of program output does not account for whitespace characters like "\n", "\t" and " "
Try using the ref or out keyword to pass in an array argument and see what happens.
In this assignment, you will decide how to keep the inventory in the text file. Then your program must read the inventory from the file into the array. Each product must have a record in the file with the name, regular price, and type. There are several options for storing records in the file. For example, • each value takes one line in the file (i.e., three lines for one product). Then you must take care of correct handling of the ends of the lines; • all values are in one line that can be read as a string. Then you must handle the parsing of the string; • all values are in one line separated by a delimiter. Then you must handle a line with delimiters. Assume that the inventory does not have more than 100 products. But the actual number is known only after the reading of the file. Once you can read data from the file into the array, you must add a new property to the product class – a static variable that holds the number of products in the inventory. Its value must grow as reading…