zoukankan      html  css  js  c++  java
  • python 插入排序,选择排序

    插入排序:

    def insert_sort(lst):
        for i in range(1,len(lst)):
            x=lst[i]                                           #x是一个临时变量,表示当前轮到的数字
            j=i                                                 #临时变量 j ,为后续的排序提供方便
            while j>0 and lst[j-1]>x:                #当j 小于0,说明已经数字比较到了第一位,说明该为数字最小。 and  后面这个表示如果前一位数字大于该数字,则继续比较
                lst[j]=lst[j-1]                               #当满足while循环条件时,将 lst[j-1]的值赋给lst[j],相当于将j-1位的数值后移
                j-=1              #j的数值-1,继续将前一位的值,和x比较,如果比x大,执行上一行的操作,如果比x小,则说明x的值在当前位置正好满足排序规则。
            lst[j]=x            #x已经到达正确的位置,将x原来的值赋值给lst[j]

        print(lst)
    insert_sort([5,3,7,8,2,12,33,52,14])

    选择排序:

    def insert_sort(lst):
        for i in range(len(lst)-1):
            k=i
            for j in range(i,len(lst)):
                if lst[j]<lst[k]:
                    k=j
            if i!=k:
                lst[k],lst[i]=lst[i],lst[k]

        print(lst)
    insert_sort([5,3,7,8,2,12,33,52,14])

    #实现方法:选出列表中最小的数,然后将 i 位置的数和当前最小的数互换。

    #举例:第一次2和5换:[2,3,7,8,5,12,33,52,14]

        第二次:不变,第三次,[2,3,5,8,7,12,33,52,14]

        最后一步步得到最终结果

  • 相关阅读:
    day 23 索引
    day 22 全量更新
    day 21 求贫困户
    day20 函数,同比,和基础
    知识点记录
    day 20试题
    day 16面试题
    day 13拉链数据做存储
    day 13 拉链数据批量处理
    一维,二维,三维数组,vector 初始化
  • 原文地址:https://www.cnblogs.com/hexia7935/p/10217150.html
Copyright © 2011-2022 走看看