[英]How do you properly merge two sorted arrays?
合並兩個排序數組的正確方法是什么? 我目前正在研究一個簡短的Java程序,以合並兩個已經排序的數組。 請在下面找到我的代碼。
public class Merge {
// data
private static int[] data;
private int elements;
// constructor
public Merge()
{
data = new int[4];
elements = 0;
}
// DoubleSize method doubles array size if needed
public void DoubleSize()
{
int[] tmp = new int[2 * data.length];
// transfer existing data
for (int i = 0; i < elements; i++)
{
tmp[i]=data[i];
}
data = tmp;
}
// this methods adds to the end of an array
public void add(int val)
{
if(elements >= data.length)
{
DoubleSize();
}
data[elements] = val;
elements++;
}
// this method prints the array values
public void print()
{
// for-loop to print valid data only
for(int i = 0; i < elements; i++)
{
System.out.print(data[i] + " ");
}
System.out.println();
}
// this method gets a value given an index
public int get(int loc)
{
return data[loc];
}
// set a value, given an index
public void set(int loc, int value)
{
data[loc]= value;
}
// this method sorts the data in array in ascending order
public void sort()
{
int[] tmp2 = new int[data.length];
for(int i = 0;i < data.length; i++)
{
int loc = this.min();
tmp2[i] = this.get(loc);
data[loc] = this.get(this.max())+1;
}
data = tmp2;
}
public int[] merge(int[] data2)
{
int[] data3 = new int[data.length + data2.length];
int i = 0, j = 0, k = 0;
// Traverse both array
while (i < data.length && j < data2.length)
{
// Check if current element of first
// array is smaller than current element
// of second array. If yes, store first
// array element and increment first array
// index. Otherwise do same with second array
if(data[i] < data2[j]) {
data3[k] = data[i];
i++;
}
else {
data3[k] = data2[j];
j++;
}
}
// Store remaining elements of first array
while (i < data.length) {
data3[k] = data[i];
i++;
k++;
}
// Store remaining elements of second array
while (j < data2.length) {
data3[k] = data2[j];
j++;
k++;
}
return data3;
}
// main method to test our previous methods
public static void main(String[] args)
{
Merge array = new Merge();
// adding in numbers to sort
array.add(-7);
array.add(2);
array.add(4);
array.add(9);
array.add(13);
array.print();
array.merge(new int[] {-9, 1, 6, 22});
array.print();
}
}
當前輸出為:
The following elements have been added to the array: -7 2 4 9 13 -7 2 4 9 13
我似乎無法弄清楚為什么這沒有按預期進行。 任何幫助將不勝感激!
您的代碼中有很多錯誤。
我將一個接一個地解決這些問題,同時只解釋它們,而沒有提供實際的完整解決方案-因為我懷疑您正在處理家庭作業問題。
public void DoubleSize()
您的代碼無法編譯。 this.min()
public void sort()
中的this.min()
和this.max()
。
您的方法public int[] merge(int[] data2)
返回合並的數組。 但是,您永遠不會對該數組執行任何操作。 讓該方法不返回任何內容,而是將新創建的數組設置為該類的成員( data
)。
您沒有在merge
的第一個循環中增加變量k
。 它始終為0
,這意味着您始終寫入數組中的相同位置。
合並后不更新變量elements
在merge
的主循環中,您要迭代i
直到data.length
。 考慮到這包括用0
填充的數組的末尾。 也許您想使用另一個變量?
在merge
的主循環之后,您將從data
中復制所有剩余的元素,但是正如我們剛才所說的,它們都是0
。 所以完全跳過那部分
實施上述所有操作將產生可行的解決方案。 我自己測試過
Java命名約定規定方法名稱應使用小寫首字母拼寫。 這稱為“ camelCase”(您使用了“ CamelCase”)。 這不是代碼無法正常工作的原因,但這是一個好習慣。
您的會員data
被聲明為靜態。 靜態成員屬於類,而不屬於對象。 您應該使該成員成為非靜態成員!
您不必嚴格要求變量k
,因為k == (i + j)
應該始終為true
。 簡化此操作將消除您在第一個列表中遇到的問題!
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.