Saturday, 13 August 2022

Day 47 : Selection sort in Python

 

def selectionSort(List):

    for i in range(len(List) - 1): #For iterating n - 1 times

        minimum = i

        for j in range( i + 1, len(List)): # Compare i and i + 1 element

            if(List[j] < List[minimum]):

                minimum = j

        if(minimum != i):

            List[i], List[minimum] = List[minimum], List[i]

    return List


if __name__ == '__main__':

    List = [4,6,9,8,1,7,3]

    print('Sorted List:',selectionSort(List))

    

#clcoding.com    


Sorted List: [1, 3, 4, 6, 7, 8, 9]


0 Comments:

Post a Comment

Codecademy Code Foundations

Popular Posts

Categories

Android (23) AngularJS (1) Assembly Language (2) Books (11) C (75) C# (12) C++ (81) Course (3) Data Science (1) Data Strucures (4) Downloads (1) Engineering (13) flutter (1) FPL (17) Hadoop (1) HTML&CSS (40) IS (25) Java (89) Leet Code (4) Pandas (2) PHP (20) Projects (19) Python (435) R (69) Selenium Webdriver (2) Software (14) SQL (27)