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
  • 相关阅读:
    Parquet文件结构笔记
    parquet 简介
    Kubernetes 路由问题&网络问题
    postgresql:terminate hung query
    Python 动态加载并下载"梨视频"短视频
    Python 豆瓣mv爬取
    Ubuntu 硬盘分区只读,重新挂载为读写分区之后,文件依然创建出错
    Ubuntu 装机软件
    iTOP4412开发板相关内容
    linux driver ------ GPIO的驱动编写和调用
  • 原文地址:https://www.cnblogs.com/chenjingyi/p/5741471.html
Copyright © 2011-2022 走看看