简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Home > Backend Development > Python Tutorial > body text

Python中使用插入排序算法的简单分析与代码示例

WBOY
Release： 2016-06-10 15:05:03
Original
1135 people have browsed it

问题描述

将一组随机排列的数字重新按照从小到大的顺序排列。

插入算法

每次从数组中取一个数字，与现有数字比较并插入适当位置。

如此重复，每次均可以保持现有数字按照顺序排列，直到数字取完，即排序成功。

这很像打牌时的抓牌情况，

第一个条件：保持手上的牌的顺序是正确的
第二个条件：每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变，那么无论抓了几张牌，最后手上的牌都是依照顺序排列的。

Python 实现：

def insertion_sort(n):
 if len(n) == 1:
  return n
 b = insertion_sort(n[1:])
 m = len(b)
 for i in range(m):
  if n[0] <= b[i]:
   return b[:i]+[n[0]]+b[i:]
 return b + [n[0]]
Copy after login


另一个版本：

def insertion_sort(lst):
 if len(lst) == 1:
  return lst

 for i in xrange(1, len(lst)):
  temp = lst[i]
  j = i - 1
  while j >= 0 and temp < lst[j]:
   lst[j + 1] = lst[j]
   j -= 1
  lst[j + 1] = temp
 return lst
Copy after login

Related labels：
python Sorting Algorithm insertion sort
source：php.cn
Previous article：Python+Opencv识别两张相似图片 Next article：python遍历目录的方法小结
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
How to run python script from HTML in google chrome? I'm building a chrome extension and I want to run a python script from my PC by clicking a...
From 2023-11-02 23:34:24
0
1
400
Why do some mysql connections select old data of mysql database after delete+insert? I have a problem with sessions in my python/wsgiweb application. Each thread in the 2 wsgi...
From 2023-10-30 12:37:20
0
2
229
Using variables to execute SQL statements in Python I have the following Python code: cursor.execute("INSERTINTOtableVALUESvar1,var2,var3...
From 2023-10-12 15:06:00
0
2
258
Understanding the ternary operator in Python [duplicate] I'm currently transitioning from JavaScript to Python, and I'm wondering if Python has a t...
From 2023-09-21 18:46:04
0
1
377
How to match strings with appended parts using Python, but not match them if their appended parts are different How to match strings with appended parts, but not match them if they have different append...
From 2023-09-20 19:02:23
0
1
260
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn：Public welfare online PHP training，Help PHP learners grow quickly！