Skip to content

Commit 1b4306c

Browse files
pyjkat2013anurag
authored andcommitted
Add files via upload (hacktoberfest17#1156)
1 parent 33151a0 commit 1b4306c

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

sorting/Coctail_sort.py

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
def coctailsort(arr):
2+
for i in range(len(arr) - 1, 0, -1):
3+
swapped = False
4+
for j in range(i, 0, -1):
5+
if arr[j] < arr[j - 1]:
6+
arr[j], arr[j - 1] = arr[j - 1], arr[j]
7+
swapped = True
8+
for i in range(i):
9+
if arr[i] > arr[i + 1]:
10+
arr[i], arr[i + 1] = arr[i + 1], arr[i]
11+
swapped = True
12+
if not swapped:
13+
return arr

0 commit comments

Comments
 (0)