$30
Programming Assignment 0
Bubble Sort Algorithm
CECS 328
Points Possible: 5
Problem Statement:
Develop “bubble sort” algorithm in python.
Input: list of integers.
Output: A sorted list
To get more information about bubble sort please review:
https://en.wikipedia.org/wiki/Bubble_sort
Submission Requirements:
1. Write your name as a comment at the top of your code.
2. The filename that you submit should be in “pa0_yourname.py” format.
3. A program template was given to you for your submission. You need to develop your code
under pa0 method
def pa0(self, s: list) -> list:
4. You can work with other students or individually. However, you must submit your assignment
individually on Canvas.
5. You must submit your file on Canvas. Any other submission method (such as email) will be
rejected and you will receive zero credit.
6. The programming assignment must be in the Python version 3.10+ programming language.
7. Submit only pa0_yourname.py. Do not submit any other python file or other files related to your
IDE or any third-party software.
Examples:
The following are run from the Python command line. This is how your code will be graded. Your
program absolutely needs to be able to be run from the command line, otherwise you will get zero
credit.
>python pa0_yourname.py 4,5,6,1,3
[1,3,4,5,6]
>python pa1_yourname.py 5,4,3,2,1
[1,2,3,4,5]
Constraints:
1 <= s.length <= 104
s consists of only positive and negative integers
How we test your program:
To test your program against all test cases, we use a python script (EvaluationScript.py). This python
program reads test cases from a text file and generates a report indicating if your program passes each
test case or not. I included this testcases.txt for your practice. I may change the test cases. So try to
cover as many as marginal and different testcases.
Grading Guidelines:
Does the program meet the requested requirements/criteria?
Are the submission instructions followed?
Does your code compile and execute?
Does your code pass test cases?