FilesExpand file tree

 master

/

exchange_sort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

11 lines (11 loc) · 330 Bytes

 master

/

exchange_sort.py

Copy path

Top

File metadata and controls

• Code
• Blame

11 lines (11 loc) · 330 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

def exchange_sort(arr):

"""

Reference : https://en.wikipedia.org/wiki/Sorting_algorithm#Exchange_sort

Complexity : O(n^2)

"""

arr_len = len(arr)

for i in range(arr_len-1):

for j in range(i+1, arr_len):

if(arr[i] > arr[j]):

arr[i], arr[j] = arr[j], arr[i]

return arr