Browse Source

QuickBubblesortwithgood complexity

pull/5/head
Sunny Pate 6 years ago
parent
commit
5cfce3ba4c
2 changed files with 22 additions and 0 deletions
  1. BIN
      .DS_Store
  2. +22
    -0
      sorting/QuickBublesort.py

BIN
.DS_Store View File


+ 22
- 0
sorting/QuickBublesort.py View File

@ -0,0 +1,22 @@
# coding: utf-8
# In[45]:
alist = [54,26,93,17,77,31,44,55,20]
def shortBubbleSort(alist):
exchanges = True
passnum = len(alist)-1
while passnum > 0 and exchanges:
exchanges = False
for i in range(passnum):
if alist[i]>alist[i+1]:
exchanges = True
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
passnum = passnum-1
return alist
print(shortBubbleSort(alist))

Loading…
Cancel
Save