bubblesort从java中的最高到最低编号

我正在寻找一个java中的bubblesort代码，它与我在搜索互联网时看到的常见事物相反。我不是很了解下面的代码，我所知道的是它将一堆数字从最低到最高排序。下面的代码是否可修改，以便不输出从最低到最高的数字。它从最高到最低输出它？bubblesort从java中的最高到最低编号

int i; 
    int array[] = {12,9,4,99,120,1,3,10}; 
    System.out.println("Values Before the sort:\n"); 
    for(i = 0; i < array.length; i++) 
     System.out.print(array[i]+" "); 
    System.out.println(); 
    bubble_srt(array, array.length); 
    System.out.print("Values after the sort:\n"); 
    for(i = 0; i <array.length; i++) 
     System.out.print(array[i]+" "); 
    System.out.println(); 
    System.out.println("PAUSE"); 
    } 

    public static void bubble_srt(int a[], int n){ 
    int i, j,t=0; 
    for(i = 0; i < n; i++){ 
     for(j = 1; j < (n-i); j++){ 
     if(a[j-1] > a[j]){ 
      t = a[j-1]; 
      a[j-1]=a[j]; 
      a[j]=t; 
     } 
     } 
    } 
    }

来源

2010-10-08 user225269

变化

if(a[j-1] > a[j]){

到

if(a[j-1] < a[j]){

来源

2010-10-08 13:33:20

不会是'<='而是'<'吗？ – 2010-10-08 13:34:35

如果值是= – Woot4Moo 2010-10-08 13:35:16

哦，你不需要切换！对不起，:) – 2010-10-08 13:39:50

for(i = array.length -1; i >=0; i--) { System.out.println(array[i]); }

应该工作。你从数组的尾部开始往回走

来源

2010-10-08 13:34:04 Woot4Moo

不应该是（i = array.length - 1; i> = 0; i--）？ – 2010-10-08 13:35:13

哎呀忘了第二个零指数...谢谢 – Woot4Moo 2010-10-08 13:36:49

你可以改变bubblesort来满足你的需求，或者保持它原样并且向后移动已排序的数组。对于这两种情况，您应该尝试理解这样一小段代码，而不是简单地要求修改后的代码。

来源

2010-10-08 13:39:17 oezi

+10如果我能！ – teedyay 2010-10-08 13:46:23

你的代码的一些话：

如果移动交换法出你的内循环，得到它的可读性更强，也更容易推理的独立的部分。

public void swap (int i, int j, int [] arr) { 
    int tmp = arr [i]; 
    arr [i] = arr [j]; 
    arr [j] = tmp; 
}

可爱的小方法很容易理解和测试，这很重要。

不要在for之外声明索引变量。这使得更难推理你的代码 - 这些变量在循环之外没有必要是可见的。在旧的代码中，你不会从在内部循环之外声明tmp。声明在运行时免费。

public static void bubbleSort (int a[], int n) { 
    for (int i = 0; i < n; i++) { 
     for (int j = 1; j < (n-i); j++) { 
      if (a[j-1] > a[j]) { 
       swap (j, j-1, a); 
      } 
     } 
    } 
} 

    // ... missing ...

不要重复自己。将重复的代码移入方法中。

public static void show (int [] arr) 
{ 
    for (int i : arr) 
     System.out.print (i + " "); 
    System.out.println(); 
}

可爱的小方法都易于测试。例如，尽可能使用简化的for-loop，以避免逐个错误，并且对代码更改更健壮 - 例如，它们也适用于列表。

int array[] = {12, 9, 4, 99, 120, 1, 3, 10}; 
    System.out.println ("Values Before the sort:\n"); 
    show (array); 
    bubbleSort (array, array.length); 
    System.out.print ("Values after the sort:\n"); 
    show (array); 
    System.out.println ("PAUSE"); 
}

通过简化的代码，可以更容易地推断出哪个部件会做什么。

if (a[j-1] > a[j]) {

需求只是改变

if (a[j-1] < a[j]) {

颠倒顺序。

来源

2012-01-12 06:05:39

bubblesort从java中的最高到最低编号

回答

相关问题