Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
D404 ex-4-2
1. Name of Students KAUSTUBH ARUN WANKHADE
Roll No D404
Batch D1
Experiment No EX-4-2
Title of Experiment List outthe givencharactersin ascendingorder(use SelectionSort)
Write An Algorithm:
STEP I:START
STEP II: Take an empty list
STEP III: Take input of no of elements in list
STEP IV:Initializing loop for no
STEP V:Taking input of elements in list
STEP VI: Appending values to list
STEP VII:Display given list
STEP VIII:Defining a function selectionsort
STEP IX: Initializing outer For loop (len(alist)-1,0,-1)
STEP X: Defining position of maximum
STEP XI:Initializing inner loop for 1 to fillslot+1
STEP XII:Check condition if alist [location]>alist[positionofmax]
Then swap
STEP XIII: Display Sorted list of given elements
STEP XIV:STOP
2. Paste Your Python Program ( Python Code):
def selectionsort(alist):
for fillslot in range (len(alist)-1,0,-1): #Initializing outer For loop
positionofmax=0 #Defining position of maximum
for location in range(1,fillslot+1): #Initializing inner For loop
if alist [location]>alist[positionofmax]: #Checking condition
positionofmax=location #Defining Position of maximum as loaction
temp = alist[fillslot]
alist[fillslot]=alist[positionofmax]
alist[positionofmax]=temp
alist=[] #Taking an empty list
no=raw_input("Enter no of elements") #Taking no of elements in list
no=int(no)
for i in range(no): #Initializing for loop
list=raw_input("Enter the elements") #Assigning values to list
list=int(list)
alist.append(list) #Append values to list
print"Given list is",alist #Display given list
selectionsort(alist)
print("Sorted list is"),alist #Display Sorted list
Paste Your Program OUTPUT :
Given list is [989, 22, 787]
Sorted list is [22, 787, 989]
Given list is [698, 78, 3, 659, 550]
Sorted list is [3, 78, 550, 659, 698]