私は、マージソートの再帰的なバージョンを書いています。 def merge(lst1, lst2):
i = j = 0
merged = []
while i < len(lst1) and j < len(lst2):
if lst1[i] <= lst2[j]:
merged.append(lst1[i])
i += 1
私はmergesortを使ってJavaのStringの配列を並べ替える方法を作ろうとしています。私はいくつかのコードサンプルを見て、独自のアルゴリズムを作ったが、うまくいかないようだし、問題を見つけるのが難しい。コードは次のようになります。 /*
* Sorting methods, implemented using mergesort to sort the array of names
マージソートを実装しようとしていますが、ベース条件の実装に問題があります。 私は2つのソートされた配列を取り込み、マージされた配列を返す関数mergeを持っています。 int[] merge(int[] a , int[] b)
今私のマージソートルーチンがよう private static int[] mergeSort(int[] a, int low , int high)
{