Write a well-documented, Python program, hmwk3Q4.py that implements the Bubble-Sort algorithm. Bubble-Sort iterates over a list of numbers, comparing the elements in pairs and swaps them if the first element in the pair is larger than the second. Swapping continues until the largest number "bubbles" to the top of the list, while the smallest element stays at the bottom. Implement the algorithm that accepts an unsorted list and returns a sorted one - in ascending order. 5 3 لنا 8 3 5 8 3 5 8 3 3 5 4 5 4 4 4 8 4 6 LO 6 6 6 6 8 Initial List Swap Do Not Swap Swap Swap 3 3 5 4 5 ●●● Bubble Sort Algorithm 6 6 8 8 2nd Pass Swap ●●● Nth Pass Hints: Convince yourself that the algorithm and Python implementation is correct by calling the sorting function with a list [50,20,10,80,40], and printing the sorted result.

Implement a simple linked list in Python (Write source code and show output) with basic linked list operations like: (a) create a sequence of nodes and construct a linear linked list. (b) insert a new node in the linked list. (b) delete a particular node in the linked list. (c) modify the linear linked list into a circular linked list. Use this template: class Node:def __init__(self, val=None):self.val = valself.next = Noneclass LinkedList:"""TODO: Remove the "pass" statements and implement each methodAdd any methods if necessaryDON'T use a builtin list to keep all your nodes."""def __init__(self):self.head = None # The head of your list, don't change its name. It shouldbe "None" when the list is empty.def append(self, num): # append num to the tail of the listpassdef insert(self, index, num): # insert num into the given indexpassdef delete(self, index): # remove the node at the given index and return the deleted value as an integerpassdef circularize(self): # Make your list circular.…

Java

ORIGINAL Q: Instead of reading in an entire list N1,N2,⋯N1​,N2,⋯​ all at once, some algorithms (depending on the task to be done) can read in only one element at a time and process that single element completely before inputting the next one. This can be a useful technique when the list is very big (e.g., billions of elements) and there might not be enough memory in the computer to store it in its entirety. Write an algorithm that reads in a sequence of values v≥0, one at a time, and computes the average of all the numbers. You should stop the computation when you input a value of V = −1. Do not include this negative value in your computations; it is not a piece of data but only a marker to identify the end of the list. PLEASE MODIFY THE FOLLOWING CODE SO THE USER INPUTS THE NUMBERS ONE BY ONE: ORIGINAL Q: Instead of reading in an entire list N1,N2,⋯N1 ,N2,⋯ all at once, some algorithms (depending on the task to be done) can read in only one element at a time and process that single…