zoukankan      html  css  js  c++  java
  • Python常用算法(一)

    1.选择排序

    不断找到最小的(找最大的也是可以的)

    首先拿到第一个,然后发现比它小的,记住下标。循环一轮,找到最小的数的位置 和 最左边的数交换位置

    然后从第二个开始....和第二个交换位置,循环最后变得有序

    #coding=utf-8
    
    
    def select_sort(list):
        for i in range(len(list)):
            min = i
            for j in range(i+1,len(list)):
                if list[min]>list[j]:
                    min = j
            list[min], list[i] = list[i], list[min]
        return list
    
    a = select_sort([1,4,2,8,6,9,10])
    print(a)

    2.冒泡排序

    首先拿到第一个元素,和它第二个作比较,把较大的数放在右边

    第二个再和第三个比较。。。。一轮下来,最后一个就是最大的数

    再一轮,倒数第二个也变成有序的......最终都变成有序的

    def bubble_sort(lists):
        count = len(lists)
        for i in range(0,count):
            for j in range(i+1,count):
                if lists[i] > lists[j]:
                    lists[i], lists[j] = lists[j], lists[i]
        return lists
    
    a = bubble_sort([3,2,1,6,9,5])
    print(a)
    def bubble_sort(list):
        for i in range(len(list)):
            for j in range(len(list)-i-1):
                if list[j] > list[j+1]:
                    list[j], list[j+1] = list[j+1], list[j]
        return list
    
    a = bubble_sort([3,2,10,6,9,5])
    print(a)

    3.插入排序

    起始有一个值,在随便插入一个值,然后两者比较,看是否需要交换位置,两个值就变得有序了

    依此类似再逐渐插入值,最后变成有序序列

    def insert_sort(list):
         for i in range(1,len(list)):
             for j in range(0,i):
                 if list[i]<list[j]:
                     list[i], list[j] = list[j],list[i]
         return list
    
    a = insert_sort([2,1,5,4,6,7,3])
    print(a)
    def insert1_sort(list):
        for i in range(1, len(list)):
            key = list[i]
            j = i-1
            while j >= 0:
                if list[j] > key:
                    list[j+1] = list[j]
                    list[j] = key
                j -= 1
        return list
    
    a1 = insert1_sort([2,1,5,4,6,7,3])
    print(a1)
    当你的才华还撑不起你的野心时
    那你就应该静下心来学习
    当你的能力还驾驭不了你的目标时
    那就应该沉下心来历练
  • 相关阅读:
    Java 函数式编程—@FunctionalInterface----functional interface
    人月神话的博客
    如何度量复杂度
    泛型沉思录:创建模版与使用模版生成代码
    ioc与bean管理
    模式(思维)匹配是什么
    简析散光的成因,以及什么是散光的度数和轴位?
    概括是什么?
    思维与模型、世界观
    抽象、维度、层次与分析、综合
  • 原文地址:https://www.cnblogs.com/yang-xiansen/p/9029586.html
Copyright © 2011-2022 走看看