您如何將氣泡從大到小排序？

Question

對不起，這有點me腳。 我在這里已找到用於冒泡排序的方法，這樣我就可以使數組從最大數變為最小數。 我在當前的排序迭代中發現了一些錯誤，一旦將較小的數字與較大的數字進行比較，我似乎無法使該數組進行排序。 這是我到目前為止使用的。

//bubble sort
    for(int i=0;i<size;i++)
    {
        for(int v=1;i<(size-i);i++)
        {
            if(arrInt[v-1]<arrInt[v])
            {
                temp = arrInt[v-1];
                arrInt[v-1]=arrInt[v];
                arrInt[v]=temp;
            }
        }
    }

Answer 1

int n = arrInt.length;
int temp = 0;    
for (int i = 0; i < n; i++) {
   for (int v = 1; v < (n - i); v++) {
       if (arrInt[v - 1] < arrInt[v]) {
          temp = arrInt[v - 1];
          arrInt[v - 1] = arrInt[v];
          arrInt[v] = temp;
       }

   }
}  

嘗試這個。 更新 -用v替換j

Answer 2

問題是內部循環應為1到n。 相反，您的內循環會提前停止。

同樣，您正在內循環條件下測試i，但是您應該測試v。

嘗試這個：

//bubble sort
for(int i=0;i<size;i++)
{
    for(int v=1;v<size;v++)
    {
        if(arrInt[v-1]<arrInt[v])
        {
            temp = arrInt[v-1];
            arrInt[v-1]=arrInt[v];
            arrInt[v]=temp;
        }
    }
}

Answer 3

Bubble Sort Method for Descending Order

public static void BubbleSort( int[ ] arr){
    int records=arr.length-1;
    boolean notSorted= true;   // first pass
    while (notSorted) {
        notSorted= false;    //set flag to false awaiting a possible swap
        for( int count=0;  count < records;  count++ ) {
            if ( arr[count] < arr[count+1] ) {  // change to > for ascending sort
                arr[count]=arr[count]+arr[count+1];
                arr[count+1]=arr[count]-arr[count+1];
                arr[count]=arr[count]-arr[count+1];
                notSorted= true;     //Need to further check        
            }
        }
    }
} 

在此方法中，對數組排序后，便不再進行檢查。

Answer 4

通常我會像這樣實現Bubble排序，

for(int i=0;i<size-1;i++) {
    for(int v=0;v<(size-1-i);v++){
        if(arrInt[v]<arrInt[v+1])
        {
            temp = arrInt[v];
            arrInt[v]=arrInt[v+1];
            arrInt[v+1]=temp;
        }
    }
}

您知道問題出在代碼中嗎？？？ 看一下內部循環，您正在初始化v但檢查並更改i 。 必須是復制粘貼錯誤。

希望能有所幫助...

Answer 5

干得好：

int x = 0;

for(int i = 0; i < array.length; i++)
    for(int j = 0; j < array.length; j++)
        if(array[i] > array[j + 1])
            x = array[j + 1];
            array[j + 1]= array[i];
            array[i] = x;

x這是您只需要執行此操作的臨時變量。

Answer 6

這是一個完整的正在運行的程序。 希望能讓你保持動力

package test;

public class BubbleSort {

private static int[] arr = new int[] { 1, 45, 65, 89, -98, 2, 75 };

public static void sortBubbleWay() {
    int size = arr.length-1;
    int temp = 0; // helps while swapping
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i; j++) {
            if (arr[j] < arr[j+1]) { /* For decreasing order use < */
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

private static void showShortedArray() {
    for (int elt : arr) {
        System.out.println(elt);
    }
}

public static void main(String args[]) {
    sortBubbleWay();
    showShortedArray();
}
}//end of class