不正な選択Pythonで並べ替え

Question

多次元配列の単純な並べ替えに問題があります。

ザPythonコードである：

SelectionSort.py

class SelectionSort(object): 

    @staticmethod 
    def sort(list): 
     for i in range(0, len(list)): 
      min = i; 
      for j in range (i+1, len(list)): 
       if j < list[min]: 
        min = j; 
      tmp = list[min]; 
      list[min] = list[i]; 
      list[i] = tmp; 
     return list; 

MatriceSelectionSort.py

import sys; 
import traceback; 
import re; 
from SelectionSort import SelectionSort; 

class MatriceSelectionSort(object): 

    def run(self): 
     if len(sys.argv) < 2: 
      print("Missing fileName arg! Examplu de rulare: python MatriceSelectionSort C:\\wsmt\\matrice.txt\n"); 
      sys.exit(1); 
     fileName = sys.argv[1]; 
     try: 
      matrix = self.readMatrix(fileName); 
      for row in matrix: 
       SelectionSort.sort(row); 
      self.writeResult(fileName, matrix); 
     except Exception as e: 
      print("Nu pot citi/parsa fisierul\n"); 
      traceback.print_exc(); 


    def readMatrix(self, fileName): 
     matrix = []; 
     with open(fileName, "r") as file: 
      for line in file: 
       row = []; 
       tokens = re.split("\s+", line); 
       for token in tokens: 
        if token: 
         row.append(int(token)); 
       matrix.append(row); 
     return matrix; 


    def writeResult(self, fileName, matrix): 
     with open(fileName, "a") as file: 
      file.write("\n\n"); # python will translate \n to os.linesep 
      for row in matrix: 
       for item in row: 
        file.write(str(item) + " "); 
       file.write("\n"); 


if __name__ == '__main__': 
    MatriceSelectionSort().run(); 

Matrice.txt

7 3 1 9 4 
2 1 10 4 9 
12 4 23 

問題は、ファイルの出力があるということである： （ソートされた行列は次のように、ファイルの末尾にあるべきである） Matrice.txt

7 3 1 9 4 
2 1 10 4 9 
12 4 23 

1 4 3 7 9 
1 2 4 9 10 
23 12 4 

だから、そうではありません 問題はSelectionSort.pyファイルにあると思います。「length [i]」変数と「i」変数が混乱しています。私は初心者です、どんな助けもありがとう！ ありがとうございました！

Answer 1

sortの方法には小さなバグがあり、ループカウンタjと最小値を比較しています。次の変更を行うと、問題が修正されます。

def sort(list): 
    for i in range(0, len(list)): 
     min = i; 
     for j in range (i+1, len(list)): 
      if list[j] < list[min]: # Instead of if j < list[min]: 
       min = j 
     tmp = list[min] 
     list[min] = list[i] 
     list[i] = tmp 
    return list