Python 3:
def bubbleSort(alist):
for passnum in range(len(alist)-1, 0, -1):
for i in range(passnum):
if alist[i] > alist[i+1]:
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
return alist
def main():
lines = []
print("Enter names (hit enter twice to bubble-sort):")
while True:
line = input("%3i: " % (len(lines)+1))
if not line:
break
lines.append(line)
print("Sorted names:")
for i, name in enumerate(bubbleSort(lines), 1):
print("%3i. %s" % (i, name))
main()
Input and output:
Enter names (hit enter twice to bubble-sort):
1: Mark
2: Jim
3: Kayne
4: Foobar
5: Zulu
6: Anna
7: Yeti
8:
Sorted names:
1. Anna
2. Foobar
3. Jim
4. Kayne
5. Mark
6. Yeti
7. Zulu