读书人

Python 实现的quot;冒泡排序quot

发布时间: 2013-01-26 13:47:01 作者: rapoo

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来实现一次.


读书人网 >perl python

热点推荐