这是我对冒泡排序算法的实现。
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] unsorted = {1,3,5,6,2};
System.out.println(Arrays.toString(unsorted));
bubbleSort(unsorted);
System.out.println(Arrays.toString(unsorted));
}
public static void bubbleSort(int[] unsorted){
int i;
int j;
int temp;
for (i = 0; i < unsorted.length; i++) {
for (j = 1; j < unsorted.length-1; j++) {
if (unsorted[i] > unsorted[j]) {
temp = unsorted[i];
unsorted[i] = unsorted[j];
unsorted[j] = temp;
}
}
}
}
}
这是输出:
[1, 3, 5, 6, 2]
[1, 6, 5, 3, 2]
这显然是错误的,但我的逻辑似乎还不错。
最佳答案
您的两个问题都与此行有关:
for (j = 1; j < unsorted.length-1; j++) {
您不想从第一个元素开始循环,想要从i之后的第一个元素开始循环:
for (j = i+1; j < unsorted.length-1; j++) {
您还需要一直到最后:
for (j = i+1; j < unsorted.length; j++) {