不正確的數組倒序數

Question

你能幫我找到一個錯誤在我的代碼在C＃用於計數數組反轉嗎？計數不正確。例如，在數組{3,8,6,1}中，它應該是4，但是它是3.但是，對於數組{4，3，2，1}並且顯示爲6，它可以正常工作。 每個來自文本文件的字符串（1111.txt）程序讀取，包含1個數組元素。 謝謝。

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
using System.Threading.Tasks; 
using System.IO; 

namespace C 
{ 
class Program 
{ 
public static long k1 = 0; 
static long Marge_sort(int[] A, int p, int r) 
{ 
int q = p; 
if (r <= p) return 0; 
q = (p + r)/2; 
C.Program.k1 = Marge_sort(A, p, q); 
C.Program.k1 += Marge_sort(A, q + 1, r); 
C.Program.k1 += Marge(A, p, q, r); 
return C.Program.k1; 
} 
static long Marge(int[] A, int p, int q, int r) 
{ 
long k1 = 0; 

int n1 = q - p+1 ; 
int[] L = new int[n1+1]; 
int n2 = r - q; 
int i; 
int[] R = new int[n2+1]; 
for(i=0;i<n1;i++) 
{ 
L[i] = 0; 
L[i] = A[p + i ]; 
} 
L[n1] = int.MaxValue; 
for (i = 0; i < n2; i++) 
{ 
R[i] = 0; 
R[i] = A[q + i+1]; 
} 
R[n2] = int.MaxValue; 
int j = 0; i = 0; 
for(int k=p;k<=r;k++) 
{ 
if (L[i] <= R[j]) 
{ 
A[k] = L[i]; 
i++; 
} 
else 
{ 
A[k] = R[j]; 
j++; 
k1 = q - i+1 ; 
} 

} 
return k1; 

} 
static void Main(string[] args) 
{ 
long k1 = 0; 
int leght = 0, el = 0; 
int[] Ch = new int[leght]; 
StreamReader s = File.OpenText(@"D:\1111.txt");//IntegerArray 
string read = null; 
while ((read = s.ReadLine()) != null) 
{ 
//Console.WriteLine(read); 
leght++; 
Array.Resize(ref Ch, leght); 
Ch[el] = Convert.ToInt32(read); 
el++; 
} 
s.Close(); 
k1=Marge_sort(Ch, 0, leght-1); 

Console.WriteLine("\n"+k1.ToString()); 
Console.ReadLine(); 

} 

} 
} 

Answer 1

接近Marge末尾的線

k1 = q - i+1 ; 

應該是

k1 += n1 - i; 

首先，您要保持總共有多少個元素L必須在R之前移動。因此，運營商應該是+=而不是=。

其次q測量原始數組A中的位置。您正在計算小數組L中的多個元素，因此應該從n1（該數組的大小（不包括保護值））中減去該索引。如果A是巨大的，你會開始看到瘋狂的結果：當你合併只有幾個元素的小子陣列，但非常接近A的頂部時，你會看到q的巨大值，這與無關大小爲L。

當您確定代碼正常工作後，您應該前往codereview.stackexchange.com。他們只是幫助工作代碼，但他們會給你很多關於如何以更清晰和更可讀的方式編寫東西的指針。你的代碼充滿了不必要的命名空間，未使用的初始化等小錯誤（但是我認爲這是正確的方法才能在擔心這些之前使它正常工作）。

Answer 2

對於數組{3,6，8,1}的正確答案是3：

{3，6，8，1} - > {3,6，1,8} - > {3,1，6,8} - > {1，3，6，8}