Scribd
Upload
23 views3 pages

Program B 14 Selection Bubble

The document contains Python code that defines functions for selection sort, bubble sort, and displaying the top five marks from a list of student marks. The main function allows a user to enter the number of students and their marks, then displays a menu to select sorting via selection or bubble sort. It can then display the top five marks from the sorted list.

Uploaded by

Jai Jadhav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
23 views3 pages

Program B 14 Selection Bubble

The document contains Python code that defines functions for selection sort, bubble sort, and displaying the top five marks from a list of student marks. The main function allows a user to enter the number of students and their marks, then displays a menu to select sorting via selection or bubble sort. It can then display the top five marks from the sorted list.

Uploaded by

Jai Jadhav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

# Jai Jadhav [AIDS SE(B) 22663]

# Function for Selection Sort of elements

def Selection_Sort(marks):
for i in range(len(marks)):

# Find the minimum element in remaining unsorted array


min_idx = i
for j in range(i + 1, len(marks)):
if marks[min_idx] > marks[j]:
min_idx = j

# Swap the minimum element with the first element


marks[i], marks[min_idx] = marks[min_idx], marks[i]

print("Marks of students after performing Selection Sort on the list : ")


for i in range(len(marks)):
print(marks[i])

#<--------------------------------------------------------------------------------------->

# Function for Bubble Sort of elements

def Bubble_Sort(marks):
n = len(marks)
# Traverse through all array elements
for i in range(n - 1):
# Last i elements are already in place
for j in range(0, n - i - 1):

# Traverse the array from 0 to n-i-1


# Swap if the element found is greater than the next element
if marks[j] > marks[j + 1]:
marks[j], marks[j + 1] = marks[j + 1], marks[j]
print("Marks of students after performing Bubble Sort on the list :")
for i in range(len(marks)):
print(marks[i])

#<--------------------------------------------------------------------------------------->

# Function for displaying top five marks

def top_five_marks(marks):
print("Top Five Marks are : ")
if(len(marks)<6):
print(*marks[::-1], sep="\n")
else:
print(*marks[:len(marks)-6:-1], sep="\n")

#<---------------------------------------------------------------------------------------->

# Main
print("Jai Jadhav - [AIDS SE(B) - 22663]")
marks=[]
n = int(input("Enter number of students whose marks are to be displayed : "))
print("Enter marks for",n,"students (Press ENTER after every students marks): ")
for i in range(0, n):
ele = float(input())
marks.append(ele) # adding the element
print("The marks of",n,"students are : ")
print(marks)
flag=1;
while flag==1:
print("\n---------------MENU---------------")
print("1. Selection Sort of the marks")
print("2. Bubble Sort of the marks")
print("3. Exit")
ch=int(input("\n\nEnter your choice (from 1 to 3) : "))
if ch==1:
Selection_Sort(marks)
a=input("\nDo you want to display top marks from the list (yes/no) : ")
if a=='yes':
top_five_marks(marks)
else:
print("\nThanks for using this program!")
flag=0
elif ch==2:
Bubble_Sort(marks)
a = input("\nDo you want to display top five marks from the list (yes/no) : ")
if a == 'yes':
top_five_marks(marks)
else:
print("\nThanks for using this program!")
flag = 0
elif ch==3:
print("\nThanks for using this program!!")
flag=0
else:
print("\nEnter a valid choice!!")
print("\nThanks for using this program!!")
flag=0

You might also like