組み込み関数が組み込まれていない並べ替え

Question

組み込み関数を持たないPythonで挿入ソートプログラムを作成しようとしています。唯一の問題は、私のプログラムがリスト内の最初の項目だけをソートすることです。私は間違って何をしていますか？

マイソート

 def insertionsort(list1): 
     for index in range(len(list1)): 
      value = list1[index] 
      position = index 
      while position > 0 and list1[position-1] > value: 
       list1[position]=list1[position-1] 
       position = position-1 
      list1[position] = value 
      return(list1) 

出力例

一覧= [3,1,5,2]

出力= [1,3,5,2]

Answer 1

修正あなたのインデントは次のようになります： （返り値はループ外にある必要があります）

def insertionsort(list1): 
    for index in range(len(list1)): 
    value = list1[index] 
    position = index 
    while position > 0 and list1[position-1] > value: 
     list1[position]=list1[position-1] 
     position = position-1 
    list1[position] = value 
    return(list1) 


aList = [3, 1, 5, 2] 

aList = insertionsort (aList) 
print (aList) 

そして実際、あなたはこのどこかを見つけることができます。

https://interactivepython.org/runestone/static/pythonds/SortSearch/TheInsertionSort.html

Answer 2

は、コードのこの部分を試してみてください：

def insertionSort(alist): 
    for index in range(1,len(alist)): 

    currentvalue = alist[index] 
    position = index 

    while position>0 and alist[position-1]>currentvalue: 
     alist[position]=alist[position-1] 
     position = position-1 

    alist[position]=currentvalue 


alist = [3,1,5,2] 
insertionSort(alist) 
print(alist) 

私はそれが役に立てば幸い。

Answer 3

まず、挿入ソートでは、最初の要素がソートされていると仮定します。 したがって、最初の要素からリスト内で反復を開始します。 第2に、 ここで範囲機能を使用しています。 あなたのコードに必要な修正は、以下のようにrange関数を使用する必要があるということです： 範囲内のインデックス（1、len（list1））の場合は （len（list1））のインデックスの代わりに returnステートメントのインデントを修正します。return文が出現すると、関数コードの実行が停止するため、forループがタスクを完了したときにのみreturnステートメントが存在する必要があります。 sort関数は以下のように要約します。

def insertionsort(list1): 
    for index in range(1,len(list1)): 
     value = list1[index] 
     position = index 
     while position > 0 and list1[position-1] > value: 
      list1[position]=list1[position-1] 
      position = position-1 
     list1[position] = value 
    return(list1) 

もう一つの提案はhelp.Itは自分で解決し、あなた自身のためのより良いコンセプトを作成することができ、小さな問題を回避するために尋ねる前に、あなたのコードの予行演習を試してみることです。

乾杯！