Skip to content
Snippets Groups Projects
Select Git revision
  • 44f3ce79b06df2d15e66a04fdce5f1e38bba53f0
  • master default protected
2 results

dict.py

Blame
    • selection.py 546 B
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20 
    

    

    

    def selectionSort(l: list = []) -> list:
    """Tri par selection en ligne"""
    for i in range(0, len(l)):
        min = i
        for j in range(i+1, len(l)):
            if(l[j] < l[min]):
                min = j
        tmp = l[i]
        l[i] = l[min]
        l[min] = tmp
    
    return l  

if __name__=="__main__": 
    liste = [54,26,93,17,77,31,44,55,20]
    
    assert(sorted(liste) == selectionSort(liste.copy()))
    assert([] == selectionSort([]))
    assert([1] == selectionSort([1]))
    assert([1, 1] == selectionSort([1, 1]))