Python 实现的"冒泡排序"
'''Bubble Sort@author: aihua.sun'''import stringimport randomnumber = [];count = 0;def bubbleSort(): #initializeNumberArray(); generateRandomNumberArray(10, 1, 300); showArray(); sort(); showArray();def showArray(): print(number);#Manual input numberdef initializeNumberArray(): print("Please input array of integer, and input Q will get sort of result!"); while True: inputCommand = input("input a number:"); if inputCommand != "Q": #must indicator count is global variable global count; count += 1; number.append(inputCommand); else: break;#automatic generate random number arraydef generateRandomNumberArray(lenght, minNumber, maxNumber): #must indicator count is global variable global count; for index in range(lenght): number.append(random.randrange(minNumber, maxNumber)); count = index;def sort(): for reverseIndex in range(count - 2, 0, -1): for index in range(reverseIndex): behindIndex = index + 1; if needSwap(number[index], number[behindIndex]): swapByIndex(index, behindIndex); def needSwap(previousNumber, behindNumber): return int(previousNumber) > int(behindNumber);def swapByIndex(previousNumber, behindNumber): number[previousNumber], number[behindNumber] = number[behindNumber], number[previousNumber]; if __name__ == "__main__": bubbleSort();
地球上程序员都知道的算法,借用python来实现一次.