zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    用redux-thunk异步获取数据
    用react + redux + router写一个todo
    用react+redux写一个todo
    给产品经理算的一卦。。。
    不知道为什么,我这里出了问题
    通过回调函数阻止进程创建(验证结束,方案完全可行)
    内核回调的触发时机
    我犯下的错误
    搬家完成
    sqlmap从入门到精通-第七章-7-14 绕过WAF脚本-overlongutf8.py&overlongutf8more.py
  • 原文地址:https://www.cnblogs.com/chenjingyi/p/5741471.html
Copyright © 2011-2022 走看看