Python 實現的"冒泡排序"

    ''''' 
    Bubble Sort


@author: aihua.sun 
'''  
import string  
import random  
number = [];  
count = 0;  

def bubbleSort():  

    #initializeNumberArray();  
    generateRandomNumberArray(10, 1, 300);  
    showArray();  
    sort();  
    showArray();  

def showArray():  
    print(number);  
#Manual input number  
def 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 array  
def 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();  </pre>