配列を正しく並べ替えることができますが、私には返しません。

Question

こんにちは私はPythonでクイックソートを実装しています。 基本的に私の関数は完全に再帰的に動作しますが、私には順序付き配列は返されず、元の配列だけが返されます。

コードがあります。 Quick Sortの2つのバージョンがあります。 quickSort_2が正しく動作し、リストを注文してください。代わりにquickSort_1はquicksort_1とまったく同じですが、私に元の配列を返します。

なぜこのようなことが起こるのですか？

import random 
import list 

def partition(A,p): 
    pivot=A[p] 
    sup=0 
    inf=len(A)-1 
    while sup!=inf: 
     while A[sup]<pivot: 
      sup+=1 
     while A[inf]>pivot: 
      inf-=1 
     list.swap(inf,sup,A) #swap 
     print A 
    return sup 

def quickSort_1(A): 
    if len(A)<=1: 
     return A 
    r=random.choice(range(0,len(A)-1)) 
    print A 
    m=partition(A,r) 
    return quickSort_1(A[:m+1])+quickSort_2(A[m+1:]) 

def quickSort_2(A): 
    if len(A)<=1: 
     return A 
    r=random.choice(range(0,len(A)-1)) 
    print A 
    m=partition(A,r) 
    quickSort_1(A[:m+1]) 
    quickSort_2(A[m+1:]) 
    return A 

Answer 1

2番目の機能で元の配列Aが返されます。

ソートされた配列を元の配列として保存し、returnこの値を保存する必要があります。

A_new = quickSort_1(A[:m+1])+quickSort_2(A[m+1:]) 
return A_new 

あなたが機能quickSort_1かquickSort_2の範囲内の配列Aを変更しているので、元の配列Aのない変更はありません。このような何か。