Python 实现的冒泡排序

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

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

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!