• Python算法之---冒泡,选择,插入排序算法


    '''

    Created on 2013-8-23
      
    @author: codegeek
    '''
      
    def bubble_sort(seq):
        for i in range(len(seq)):
            for j in range(i,len(seq)):
                if seq[j] < seq[i]:
                    tmp = seq[j]
                    seq[j] = seq[i]
                    seq[i] = tmp
                      
    def selection_sort(seq):
        for i in range(len(seq)):
            position = i
            for j in range(i,len(seq)):
                if seq[position] > seq[j]:
                    position = j
            if position != i:
                    tmp = seq[position]
                    seq[position] = seq[i]
                    seq[i] = tmp
      
    def insertion_sort(seq):
        if len(seq) > 1:
            for i in range(1,len(seq)):
                while i > 0 and seq[i] < seq[i-1]:
                    tmp = seq[i]
                    seq[i] = seq[i-1]
                    seq[i-1] = tmp
                    i = i - 1
                      
    if __name__ == "__main__":
        print "--------bubble_sort-------------"
        seq = [22,1,33,4,7,6,8,9,11]
        bubble_sort(seq)
        print seq
        print "--------selection_sort-------------"
        seq = [88,44,33,4,7,6,8,9,11]
        selection_sort(seq)
        print seq
        print "--------insertion_sort-------------"
        seq = [777,44,33,4,7,6,1111,100,11]
        insertion_sort(seq)
        print seq
  • 相关阅读:
    《javascript设计模式》2接口
    对css类名className的一些操作的函数
    js设计模式方法的链式调用及回调
    js设计模式封装
    ajax的封装
    js设计模式单体(Singleton)
    js设计模式继承
    metasploit
    使用 AsyncCallback 处理异步调用
    log4net 的使用
  • 原文地址:https://www.cnblogs.com/chenjingyi/p/5741471.html
Copyright © 2020-2023  润新知