python实现插入排序

0人阅读 评论(0) 收藏 举报
def insert_sort(lists):
    count = len(lists)
    for i in range(1,count):
        key = lists[i]
        j = i-1
        while j>=0:
            if lists[j]>key:
                lists[j+1] = lists[j]
                lists[j] = key
            j-=1
    return lists
lists= [2,5,1,3,8,7,4,6,9]
print(insert_sort(lists))
查看评论

Python实现微信自动化

-
  • 1970年01月01日 08:00

python实现排序算法三:插入排序

插入排序基本思想:假设一个无序数组A,则对于只有一个元素A[0]的子数组C来讲,其是有序的,然后将A[1]插入到C中,则就是将A[1]与A[0]进行比较,如果A[1]比A[0]小,则交换两者的顺序,这...
  • xqn2017
  • xqn2017
  • 2017-03-25 16:41:24
  • 247

Python3插入排序

前言 为什么要开始写Python3算法系列呢? 一是很长很长时间没专门练习练习这种基本功 二是想把这个系列以基本代码的方式给写出来,提供给开源优测-积微速成计划各参与人员来提升基础能...
  • zhusongziye
  • zhusongziye
  • 2018-01-20 14:11:10
  • 107

python实现基础排序算法之(插入排序)

插入排序算法
  • Juanjuel
  • Juanjuel
  • 2016-02-24 18:00:34
  • 418

算法导论的python实现之插入排序

在排序中,可能大家最先接触也最容易想到的应该是冒泡排序或者选择排序,然而在算法导论一书中却是从插入排序开始讨论,其实现思路类似于整理纸牌的过程。从一堆牌中选择第一张拿在手中,然后每拿一张牌均在手中找到...
  • u014775342
  • u014775342
  • 2015-11-30 10:40:15
  • 756

lintcode 173 单链表插入排序 python

""" Definition of ListNode class ListNode(object): def __init__(self, val, next=None): ...
  • m0_37548792
  • m0_37548792
  • 2017-08-20 14:26:54
  • 203

插入排序(InsertionSort)

插入排序InsertionSort,参数是一个数组包含了n个待排序的数,输入的各个数字是原地排序的(sorted in place),意即这些数字就是在数组A中进行重新排序的,在任何时刻,至多只有其中...
  • fly_yr
  • fly_yr
  • 2013-01-26 16:41:34
  • 666

插入排序(INSERTION-SORT) PYTHON实现

给定一个序列(如数组),使用插入排序。插入排序用生活中的例子,比如,向小学里面学生按身高排座位。学生无序排成一列,老师进行身高从低到高的排序。老师从第二个学生开始,空出第二个物理位置,开始与第一个学生...
  • rifengxxc
  • rifengxxc
  • 2017-05-24 13:28:30
  • 826

Python排序——直接插入排序

本文转载于Python 插入排序 插入排序总结: 当前需要排序的元素(array[i]),跟已经排序好的最后一个元素比较(array[i-1]),如果满足条件继续执行后面的程序,否则循...
  • WenWu_Both
  • WenWu_Both
  • 2017-03-20 19:29:38
  • 11930

Python实现插入排序

#! /usr/bin/env python#coding=utf-8def InsertSort(array): for i in range(1, len(array)): key=array[i...
  • will130
  • will130
  • 2015-03-19 11:00:50
  • 300
    个人资料
    等级:
    访问量: 62
    积分: 251
    排名: 31万+
    文章分类
    文章存档