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

问题描述

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

插入算法

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

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

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

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

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]]

另一个版本：

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

Verwandte Etiketten：

python 排序算法 插入排序

Quelle：php.cn

Vorheriger Artikel：Python+Opencv识别两张相似图片 Nächster Artikel：python遍历目录的方法小结

Erklärung dieser Website

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Neueste Artikel des Autors

• BlackRock Labels BTC a Unique Diversifier
  2024-09-20 15:51:33
• Preisprognose für Internetcomputer (ICP): Wird der ICP-Preis 24 US-Dollar erreichen?
  2024-09-20 15:47:32
• Worldcoin (WLD) Price Prediction 2022-23
  2024-09-20 15:45:32
• Die besten Meme-Coins, in die man heute investieren kann
  2024-09-20 15:39:32
• Floki (FLOKI)-Preisvorhersage: Wird das überarbeitete Marketing Floki dabei helfen, die Oktobergewinne aufzuholen?
  2024-09-20 15:38:32
• Next Cryptocurrency to Explode: 5 Coins to Add to Your Watchlist
  2024-09-20 15:27:32
• Dogecoin: From an Internet Meme to a Digital Currency with a Billion-Dollar Market Capitalization
  2024-09-20 15:26:32
• ZChains Unveils a Series of Exciting Updates and Launches to Enhance Its Ecosystem
  2024-09-20 15:12:32
• 如何下载小狐狸支付平台的Apple版本
  2024-09-20 14:53:01
• 新手如何在MetaMask进行交易及优缺点
  2024-09-20 14:51:01

Aktuelle Ausgaben

Wie führe ich ein Python-Skript aus HTML in Google Chrome aus? Ich erstelle eine Chrome-Erweiterung und möchte ein Python-Skript von meinem PC aus ausfüh...

Aus 2023-11-02 23:34:24

0

1

400

Warum wählen einige MySQL-Verbindungen nach dem Löschen + Einfügen alte Daten der MySQL-Datenbank aus? Ich habe ein Problem mit Sitzungen in meiner Python-/wsgiweb-Anwendung. Jeder Thread in de...

Aus 2023-10-30 12:37:20

0

2

229

Verwenden von Variablen zum Ausführen von SQL-Anweisungen in Python Ich habe den folgenden Python-Code: Cursor.execute("INSERTINTOtableVALUESvar1,var2,va...

Aus 2023-10-12 15:06:00

0

2

258

Den ternären Operator in Python verstehen [Duplikat] Ich wechsle derzeit von JavaScript zu Python und frage mich, ob Python einen ternären Oper...

Aus 2023-09-21 18:46:04

0

1

377

Wie man mit Python Zeichenfolgen mit angehängten Teilen abgleicht, diese jedoch nicht abgleicht, wenn die angehängten Teile unterschiedlich sind Wie kann man Zeichenfolgen mit angehängten Teilen abgleichen, sie aber nicht abgleichen, w...

Aus 2023-09-20 19:02:23

0

1

260

verwandte Themen

Mehr>

• Python-Entwicklungstools
• Python in ausführbare Datei gepackt
• was Python kann
• So verwenden Sie das Format in Python
• Python-Tutorial
• Konfiguration von Python-Umgebungsvariablen
• Python-Bewertung
• Der Unterschied zwischen Scratch und Python