为什么我的交换方法不起作用?
Why is my swap method not working?
我已经成功编写了一个 Bubblesort class。现在我试图将功能分开以使代码更清晰。这是工作代码:
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {93, 60, 65, 45, 50};
bubbleSort(array);
printArray(array);
}
public static int[] bubbleSort(int[] array) {
for(int i = 0; i < array.length - 1; i++) {
for(int j = 0; j < array.length - 1 - i; j++) {
if(array[j] < array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
public static void printArray(int[] array) {
for(int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
对于这个例子,我想利用 bubbleSort 函数中 if 语句的功能,并将其放入自己的交换函数中。所以我想要的代码看起来像:
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {93, 60, 65, 45, 50};
bubbleSort(array);
printArray(array);
}
public static int[] bubbleSort(int[] array) {
for(int i = 0; i < array.length - 1; i++) {
for(int j = 0; j < array.length - 1 - i; j++) {
if(array[j + 1] > array[j]) {
swap(array[j + 1], array[j]);
}
}
}
return array;
}
public static void swap(int largerElement, int smallerElement) {
int temp = largerElement;
largerElement = smallerElement;
smallerElement = temp;
}
public static void printArray(int[] array) {
for(int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
当我运行后面的代码时,swap本质上什么都不做。我认为解决这个问题的方法是为 return 这些值创建一个非空函数,但我不能 return 这两个值而不将它们封装在一个对象中(如果我错了请纠正我) .交换功能一定有问题。我可能遗漏了一些基本的东西。后面的代码有什么问题?
Java is Pass By Value。您的 swap
方法必须接收数组和要交换的索引,而不是 int
变量:
public static void swap(int[] array, int index1, int index2) {
int temp = array[index1];
array[index1] = array[index2];
array[index2] = temp;
}
我已经成功编写了一个 Bubblesort class。现在我试图将功能分开以使代码更清晰。这是工作代码:
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {93, 60, 65, 45, 50};
bubbleSort(array);
printArray(array);
}
public static int[] bubbleSort(int[] array) {
for(int i = 0; i < array.length - 1; i++) {
for(int j = 0; j < array.length - 1 - i; j++) {
if(array[j] < array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
public static void printArray(int[] array) {
for(int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
对于这个例子,我想利用 bubbleSort 函数中 if 语句的功能,并将其放入自己的交换函数中。所以我想要的代码看起来像:
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {93, 60, 65, 45, 50};
bubbleSort(array);
printArray(array);
}
public static int[] bubbleSort(int[] array) {
for(int i = 0; i < array.length - 1; i++) {
for(int j = 0; j < array.length - 1 - i; j++) {
if(array[j + 1] > array[j]) {
swap(array[j + 1], array[j]);
}
}
}
return array;
}
public static void swap(int largerElement, int smallerElement) {
int temp = largerElement;
largerElement = smallerElement;
smallerElement = temp;
}
public static void printArray(int[] array) {
for(int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
当我运行后面的代码时,swap本质上什么都不做。我认为解决这个问题的方法是为 return 这些值创建一个非空函数,但我不能 return 这两个值而不将它们封装在一个对象中(如果我错了请纠正我) .交换功能一定有问题。我可能遗漏了一些基本的东西。后面的代码有什么问题?
Java is Pass By Value。您的 swap
方法必须接收数组和要交换的索引,而不是 int
变量:
public static void swap(int[] array, int index1, int index2) {
int temp = array[index1];
array[index1] = array[index2];
array[index2] = temp;
}