Selection sort

Luca Anzilli luca.anzilli at gmail.com
Fri Dec 24 12:01:41 EST 2021


Hello

try this code

def selectionsort(arr):
#le=len(arr)
    for b in range(0,len(arr)-1):
       # pos=b
        for a in range(b+1,len(arr)):
            if arr[b]>arr[a]:
                arr[b],arr[a]=arr[a],arr[b]
    return arr

arr=[3,5,9,8,2,6]
print(selectionsort(arr))

Il giorno ven 24 dic 2021 alle ore 15:50 Mats Wichmann <mats at wichmann.us>
ha scritto:

> 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.
>
> --
> https://mail.python.org/mailman/listinfo/python-list
>


More information about the Python-list mailing list