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
  • 相关阅读:
    MySQL Unknown table engine 'FEDERATED''
    Meta http-equiv属性与HTTP头的Expires中(Cache-control)详解
    EChart 标题 title 样式,x轴、y轴坐标显示,调整图表位置等
    手机端个人信息模板
    <c:forEach>, <c:forTokens> 标签
    html select 可输入 可编辑
    js写评价的星星
    指数映射
    刚体转动的稳定性
    物理引擎中的刚体转动2
  • 原文地址:https://www.cnblogs.com/chenjingyi/p/5741471.html
Copyright © 2011-2022 走看看