IT虾米网

python实现插入排序

qq123 2018年06月24日 编程语言 1004 0
    #coding: UTF-8   
       
    def arrage(temp_list):   
       
        num = len(temp_list)   
        for i in range(1,num):   
            for j in range(i):   
                if temp_list[i] >= temp_list[j] and j == (i-1):   
                      break   
                elif temp_list[i] <= temp_list[j] and j == 0:   
                      temp_list.insert(0,temp_list.pop(i))   
                elif temp_list[i] <= temp_list[j+1] and temp_list[i] >= temp_list[j]:   
                      temp_list.insert((j+1),temp_list.pop(i))   
    def main():   
       
        temp_list = [2,3,6,5,15,4,7,6,34,23,1,24]   
        arrage(temp_list)   
        print temp_list   
       
    main()  

评论关闭
IT虾米网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!