python 实现插入排序算法

yipeiwu_com5年前Python基础
复制代码 代码如下:

#!/usr/bin/python

def insert_sort(array):
for i in range(1, len(array)):
key = array[i]
j = i - 1
while j >= 0 and key < array[j]:
array[j + 1] = array[j]
j-=1

array[j + 1] = key

if __name__ == "__main__":
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3]

insert_sort(array)
for a in array:
print a

相关文章

在python中对变量判断是否为None的三种方法总结

三种主要的写法有: 第一种:if X is None; 第二种:if not X; 当X为None,  False, 空字符串"", 0, 空列表[], 空字典{}, 空元组(...

python 实现单通道转3通道

下面有两种方法都可以: import numpy as np a=np.asarray([[10,20],[101,201]]) # a=a[:,:,np.newaxis] # p...

Python 20行简单实现有道在线翻译的详解

Python 20行简单实现有道在线翻译的详解

简介 主要是尝试简单的使用pyhton的爬虫功能,于是使用有道进行尝试,并没有进行深入的诸如相关api的调用。 以下是需要的POST数据 代码 以下是相关部分的代码: import...

Python常见工厂函数用法示例

本文实例讲述了Python常见工厂函数用法。分享给大家供大家参考,具体如下: 工厂函数:能够产生类实例的内建函数。  工厂函数是指这些内建函数都是类对象, 当调用它们时,实际上...

pycharm 使用心得(八)如何调用另一文件中的函数

实现步骤: 1. PyCharm, IDE有个Project setting图标,是给run图标做配置的,配置run file为myfile.py2.复制代码 代码如下:# ------...