Scribd
Upload
16 views

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
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
16 views

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
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