Python: Work with one other class member (if you can--if you can't coordinate, you can have a group of 1) 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.
Python: Work with one other class member (if you can--if you can't coordinate, you can have a group of 1) 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.
Chapter9: Advanced Array Concepts
Section: Chapter Questions
Problem 18RQ
Related questions
Question
100%
Python:
Work with one other class member (if you can--if you can't coordinate, you can have a group of 1)
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
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 now
This is a popular solution!
Step by step
Solved in 3 steps
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.Recommended textbooks for you
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT