歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Python 實現的“冒泡排序”

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

Copyright © Linux教程網 All Rights Reserved