python实现插入排序

news/2024/7/23 9:02:01 标签: 算法, python

def insert_sort():

    #前边写一个随机数据生成函数据,这边调用函数生成随机的数组
    data = data_from()

    #确定需要循环的次数

    for i in rnage(1,len(data)):

        #确定待插入的数据
        value = data[i]

         #初始化待插入数据的索引值

        insert_index = -1

        #将已排序的数据倒序输出,用于和待插入数据进行比较排序,以确定待插入数据在已有数据中的位置

            for j in range(i-1,-1,-1):
          #已排序的数据本身是有序的,而且是倒序输出的方式与待插入的数据进行比较,所以只要待插入数据第一次出现小于某一个值的时候,待插入数据的位置就可以定下来了

                   if value < data[j]:

                        #确定待插入数据在已有序列中的位置

                        insert_index = j

        if insert_index != -1:

               #将待插入数据放入上述循环中确定好的索引位置即可

            data[insert_index] = value

        #如果需要将代码进行复制进行验证,提醒多注意一下间隔,当前版本下界入文本不如原来好用,所以用的时候如果报错,就多关注一下缩进即可


http://www.niftyadmin.cn/n/811078.html

相关文章

linux中执行sql脚本命令

由于工作需要&#xff0c;进行数据迁移。数据迁移的过程中&#xff0c;使用远程的数据库时&#xff0c;如果需要将一个很大的sql脚本的数据导入&#xff0c;在navicat执行是不可行的&#xff0c;navicat随时会崩溃&#xff0c;所以只能在服务器端进行导入。单个导入的文件大小为…

删除数据库显示有其他会话连接此数据库的解决方案

使用: select pg_terminate_backend(pd_stat_activity.pid) from pg_stat_activity where datname 要删除的数据库 and pid <> pg_backend_pid(); 先切断所有的连接&#xff0c;然后就可以执行删除语句了&#xff1a; drop database database_name;

如何判断一组字符中含有另一组字符串?

最近在看正则表达式&#xff0c;基本的使用已经没”有问题了&#xff0c;但是还不是能够特别的得心应手&#xff1b;在学习程序的时候&#xff0c;就曾想过一个问题&#xff1a;“对于程序员而言&#xff0c;只针对代码最想实现的是什么&#xff1f;” 当时给自己的答案是可以…

关于字符串重新提出以下问题

如何判断两组字符串相等&#xff1f; 如何判断一组字符串中包含另一组字符串&#xff1f; 可不可以从输入关键字的地方作为匹配开始的地方&#xff0c;然后向左和向右进行相关匹配&#xff1f; 字符串处理都是以单个字符串遍历实现的吗&#xff1f; 如何实现有效的控制每一…

利用python实现字符串中的关键字查询

此处进行字符串匹配利用的是多字符串进行的&#xff0c;单字符串更加灵活&#xff0c;但是复杂度也更高&#xff0c;所以先呈现多字符串的结果 def regex(): text today strs today is nice day for i in range(len(strs)-len(text)1): if text strs[i:ilen(text)]: print(…

阵列数据(二维结构化数据)中引入轴概念的理解

阵列数据中引入轴的概念&#xff0c;是新建了一个操作二维数据的新模型&#xff0c;在这个新模型中&#xff0c;轴可以发挥多大的作用&#xff1f;可以带来多大的便利呢&#xff1f;

python连接Oracle数据库报错Cannot locate a 64-bit Oracle Client library问题

python连接Oracle数据库报错Cannot locate a 64-bit Oracle Client library问题&#xff0c;报此问题错误的原因有很多种&#xff0c;其中一种是缺少oracle驱动&#xff0c;所以下载instantclient所对应的包即可&#xff0c;最好下载11.2版本的&#xff0c;其他的版本试过出错&…

正则表达式需不需要单独写一个从关键字开始向两边进行查找的方法?

正则表达式需不需要单独写一个从关键字开始向两边进行查找的方法&#xff1f; 答:不需要 从目前来看&#xff0c;正则表达式并没有提供此方案&#xff0c;同时&#xff0c;依据对正则表达式的使用&#xff0c;发现也不需要这么去做&#xff0c;关于字符串匹配的各种可能&…