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
|
""" Write bubble sort in hand or on whiteboard. """ import doctest
class : """ >>> s = BubbleSort() >>> arr = [5, 6, 7, 8, 9] >>> s.sort(arr) >>> arr [9, 8, 7, 6, 5] """ def sort(self, array): for i in range(len(array)): exchange = False for j in range(len(array) - i - 1): if array[j] < array[j+1]: array[j], array[j + 1] = array[j + 1], array[j] exchange = True if not exchange: break
if __name__ == "__main__": doctest.testmod(verbose=True)
|
近期评论