| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
javap
10年前发布

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();