pythonは簡単に並べ替えのインスタンスコードを挿入することを実現します。
Pythonでは並べ替えに関する問題がたくさん発生します。今日は編集者が皆さんに挿入順序の方法を実現します。Pythonに並べ替えの基本原理を挿入すると、プレートを触るのと似ています。触った札を適当な位置に挿入します。具体的な実現は本文をご覧ください。
基本原理
カードを触るように、触った札を適当な位置に挿入します。
コード:
a.リストの長さが1の場合を忘れないでください。
b.breakの使用と位置に注意して、if文の下に置いて、第二層forを循環したら、ずっと循環します。
並べ替えアルゴリズムの挿入
ここではpythonについて簡単に並べ替えコードを挿入することを実現しました。これまでの記事を検索したり、下記の関連記事を見たりしてください。これからもよろしくお願いします。
基本原理
カードを触るように、触った札を適当な位置に挿入します。
コード:
# -*- coding: utf-8 -*-
'''
:
, , 。 , 。
''
def insert_sort(input_list):
if len(input_list)<=1:
return input_list
for right in range(1,len(input_list)): #
val = input_list[right] #
for left in range(0,right): #
if val <= input_list[left]: # <
input_list[left+1:right+1]=input_list[left:right]
input_list[left]=val
break
return input_list
if __name__ == '__main__':
pre_list = [1,6,3,3,7]
res = insert_sort(pre_list)
print(res)
忘れやすい点と間違いやすい点a.リストの長さが1の場合を忘れないでください。
b.breakの使用と位置に注意して、if文の下に置いて、第二層forを循環したら、ずっと循環します。
並べ替えアルゴリズムの挿入
ここではpythonについて簡単に並べ替えコードを挿入することを実現しました。これまでの記事を検索したり、下記の関連記事を見たりしてください。これからもよろしくお願いします。