FilesExpand file tree

 master

/

cocktail_sort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (22 loc) · 634 Bytes

 master

/

cocktail_sort.py

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (22 loc) · 634 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

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

def cocktailSort(array)

n = len(array)

swap = 1

begin = 0

end = n-1

#Sorting start

while (swap == 1):

swap = 0

#sorting from begin

for i in range (begin, end):

if (a[i] > a[i+1]) :

a[i], a[i+1]= a[i+1], a[i]

swap=1

if (swap==0):

break swap = 0

end = end-1

#sorting from end

for i in range(end-1, begin-1,-1):

if (a[i] > a[i+1]):

a[i], a[i+1] = a[i+1], a[i]

swap = 1

begin = begin+1