Sorting algorithms/Bubble sort: Difference between revisions

Content added Content deleted

Inline

@@ Line 310: / Line 310: @@
 ==[[Python]]==
 [[Category:Python]]
+<pre>
- def bubblesort(seq):
+def bubble_sort(seq):
-     for i in xrange(1, len(seq)):
+    while 1:
-         for j in range(len(seq) - i):
-             if seq[j] > seq[j+1]:
+        changed = 0
-                 seq[j], seq[j+1] = seq[j+1], seq[j]
+        for i in xrange(len(seq) - 1):
+            if seq[i] > seq[i+1]:
+                seq[i], seq[i+1] = seq[i+1], seq[i]
- data = [3, 78, 4, 23, 6, 8, 6]
+                changed = 1
- bubblesort(data)
+        if not changed:
- print data # [3, 4, 6, 6, 8, 23, 78]
+            break
+</pre>
 ==[[Ruby]]==