Python:Work with one other class member (if you can--if you can't coordinate, you can have a group of 1)DOCreate several python lists of a variety of lengths, but they should be >10 elements and probably less than 100Here's some code to create a list of random numbers and random size:import randommylist=random.sample(range(100),random.randrange(10, 101, 1)) # unique values# mylist=random.choices(range(100),k=random.randrange(10, 101, 1)) # contains duplicatesUse python's search method to find out if certain numbers are in the list and to count them.Write a bubble sort to sort the list in placeWrite a binary search function to find items in the sorted listsbinary search will start in the middle of the list, then determine if it should look in the left half or right half of the remaining list... then continue until it finds a result or it isn't there.Write a search to count the items in the list (not using the list.search method) in your sorted listsYou may need longer lists to test out timing to see if your search and sort are faster than pythons.Can you think of a way to use the binary search to count duplicate elements?For testing you may want to generate lists with a smaller range of numbers (100 elements between 1 and 10).

The ask is to write a python program to do the following: Use python's search method to find out if…

Answered: Python: Work with one other class…

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

DO

Create several python lists of a variety of lengths, but they should be >10 elements and probably less than 100

Here's some code to create a list of random numbers and random size:

import random
mylist=random.sample(range(100),random.randrange(10, 101, 1)) # unique values
# mylist=random.choices(range(100),k=random.randrange(10, 101, 1)) # contains duplicates

Use python's search method to find out if certain numbers are in the list and to count them.
Write a bubble sort to sort the list in place
Write a binary search function to find items in the sorted lists
- binary search will start in the middle of the list, then determine if it should look in the left half or right half of the remaining list... then continue until it finds a result or it isn't there.
Write a search to count the items in the list (not using the list.search method) in your sorted lists
You may need longer lists to test out timing to see if your search and sort are faster than pythons.
Can you think of a way to use the binary search to count duplicate elements?

For testing you may want to generate lists with a smaller range of numbers (100 elements between 1 and 10).

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

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