Posts

Showing posts with the label selection sort

Binary Search, Linear Search, Selection Sort and Bubble sort Python Menu Program

Image
#MENU PROGRAM  #Selection Sort from random import * def SelectionSort():     arr=[]     n=int(input("Enter Size of Array"))     arr=[n]     for i in range(n):         x=randint(0,50)         arr.append(x)     print("List to Sort : ",print(arr))     for i in range(n):         p=i         for j in range(i,n+1):             if arr[p]>arr[j]:                 arr[p],arr[j]=arr[j],arr[p]     print("Your Sorted Array Looks Like ",(arr)) #Bubble Sort def BubbleSort():     arr=[]     n=int(input("Enter Size of Array"))     arr=[n]     for i in range(n):         x=randint(0,50)         arr.append(x)     print("List to Sort : ",print(arr))     for i in range(n):    ...

Selection Sort in Python

 n=int(input('Enter number of elements you want:')) arr=[] for i in range(n):    x=randint(10,50)    arr.append(x) print('Randomly generated list is:') print("Original Values:",end=":") for i in arr:    print(i,end=",") print() for i in range(n):    p=i    for j in range(i+1,n):       if arr[p]>arr[j]:          p=j    arr[p],arr[i]=arr[i],arr[p]    print("Step-",i+1,end=":")    for j in range(n):       print(arr[j],end=",")    print() print("Final : ",arr)