Selection sort

Mats Wichmann mats at wichmann.us
Fri Dec 24 09:49:45 EST 2021


On 12/24/21 07:22, vani arul wrote:
> Hello,
> I am trying write a code.Can some help me find the error in my code.
> Thanks!
> 
> 
> def selectionsort(arr):
>    # le=len(arr)
>     for b in range(0,len(arr)-1):
>         pos=b
>         for a in range(b+1,len(arr)-1):
>             if arr[b]>arr[a+1]:
>                 arr[b],arr[a+1]=arr[a+1],arr[b]
>     return arr
> 
> arr=[3,5,9,8,2,6]
> print(selectionsort(arr))
> 

Hint: what are you using 'pos' for?  A placeholder for (something) has
an actual purpose in the typical selection-sort, but you only initialize
it and never use or update it.



More information about the Python-list mailing list