开封公司做网站,可以做外链的网站,商城网站离不开支付系统,潮州seo建站1. 问题 2. 算法
2.1 伪代码 2.2 算法思想 2.3 手工演示 2.4 Python实现
《算法导论》一书数组默认从111开始#xff0c;这种方式适合算法分析#xff0c;从000开始适合程序实现#xff0c;为了能和伪代码一致便于对比#xff0c;后边所有的Python实现中数组均从111开始。…1. 问题 2. 算法
2.1 伪代码 2.2 算法思想 2.3 手工演示 2.4 Python实现
《算法导论》一书数组默认从111开始这种方式适合算法分析从000开始适合程序实现为了能和伪代码一致便于对比后边所有的Python实现中数组均从111开始。
# -*- coding: utf-8 -*-
import sysdef insertion_sort(A, n):for j in range(2, n1):key A[j]i j - 1while i 0 and A[i] key:A[i1] A[i]i i - 1A[i1] keyif __name__ __main__:input_str sys.stdin.readline().split()A list(map(int, input_str))A.insert(0, x) # 为了使数组从1开始n len(A) - 1print(Before sort:)print(A[1:])print(After sort:)insertion_sort(A, n)print(A[1:])
3 算法分析
