int []數組（從最低到最高）

Question

所以我不確定為什么這對我來說變得如此困難，但我需要從高到低，從低到高排序。

從高到低我有：

int a, b;
int temp;
int sortTheNumbers = len - 1;

for (a = 0; a < sortTheNumbers; ++a) {
    for (b = 0; b < sortTheNumbers; ++b) {
        if (array[b] < array[b + 1]) {
            temp = array[b];
            array[b] = array[b + 1];
            array[b + 1] = temp;
        }
    }
}

但是，我不能為我的生活讓它反向工作（從低到高），我已經考慮過邏輯，它總是為所有值返回0。 任何幫助贊賞！

更大的圖景是我有一個4列的JTable，每列都有數字，名稱或日期的條目。 我需要能夠來回排序。

謝謝！

Answer 1

除非您認為使用已經可用的排序功能並且自動裝箱是作弊：

Integer[] arr =
    { 12, 67, 1, 34, 9, 78, 6, 31 };
    Arrays.sort(arr, new Comparator<Integer>()
    {
        @Override
        public int compare(Integer x, Integer y)
        {
            return x - y;
        }
    });

    System.out.println("low to high:" + Arrays.toString(arr));

從low to high:[1, 6, 9, 12, 31, 34, 67, 78]打印low to high:[1, 6, 9, 12, 31, 34, 67, 78]

如果你需要從高到低在比較器中改變xy到yx

Answer 2

  public class sorting {
  public static void main(String arg[])throws Exception{
  int j[]={1,28,3,4,2};   //declaring array with disordered values  

  for(int s=0;s<=j.length-1;s++){
  for(int k=0;k<=j.length-2;k++){
         if(j[k]>j[k+1]){   //comparing array values

    int temp=0;    
    temp=j[k];     //storing value of array in temp variable 

j[k]=j[k+1];    //swaping values
j[k+1]=temp;    //now storing temp value in array


}    //end if block             
}  // end inner loop    
}
//end outer loop

for(int s=0;s<=j.length-1;s++){
System.out.println(j[s]);       //retrieving values of array in ascending order 

}   

}
}

Answer 3

你永遠不會訪問數組的最后一個元素。

此外，您應該知道冒泡排序非常無效，您可以使用Arrays.sort() 。

Answer 4

您只需要為Java 8編寫一個字符串Arrays.sort(arr) ，從低到高 。

Arrays.sort(arr, Collections.reverseOrder()) 從高到低

Answer 5

在java8中，你可以這樣做：

temp.stream()
    .sorted((e1, e2) -> Integer.compare(e2, e1))
    .forEach(e -> System.out.println(e));  

Answer 6

您需要做的唯一更改排序順序的是更改

if (array[b] < array[b + 1])

至

if (array[b] > array[b + 1])

雖然，正如其他人所指出的那樣，效率非常低！ :-)

Answer 7

如果你只想對int數組進行排序：使用快速排序...這不是很多代碼，在最壞情況下它是avarage中的N * lgN或N ^ 2。 要對多個數據進行排序，請使用Java Compare（如上所述）或穩定的排序算法

static void quicksort(int[] a,int l, int r){
    if(r <= l) return;
    int pivot = partition(a,l,r);

    //Improvement, sort the smallest part first
    if((pivot-l) < (r-pivot)){
        quicksort(a,l,pivot-1);
        quicksort(a,pivot+1,r);
    }else{
        quicksort(a,pivot+1,r);
        quicksort(a,l,pivot-1);
    }
}

static int partition(int[] a,int l,int r){
    int i = l-1;
    int j = r;
    int v = a[r];
    while(true){
        while(less(a[++i],v));  //-> until bigger
        while((less(v,a[--j]) && (j != i)));    //-> until smaller and not end
        if(i >= j){
            break;
        }
        exch(a,i,j);
    }
    exch(a,i,r);
    return i;
}

Answer 8

如果你想要應用與你所做的相同的邏輯......不使用Arrays.sort ......那么下面的內容將有所幫助

int[] intArr = {5, 4, 3, 8, 9, 11, 3, 2, 9, 8, 7, 1, 22, 15, 67, 4, 17, 54};
    //Low to high
    for(int j=0; j<intArr.length-1; j++){
        for(int i=0; i<intArr.length-1; i++){
            if (intArr[i] > intArr[i+1]){
                int temp = intArr[i+1];
                intArr[i+1] = intArr[i];
                intArr[i] = temp;
            }
        }
    }
    //High to low
    for(int j=0; j<intArr.length-1; j++){
        for(int i=0; i<intArr.length-1; i++){
            if (intArr[i] < intArr[i+1]){
                int temp = intArr[i+1];
                intArr[i+1] = intArr[i];
                intArr[i] = temp;
            }
        }
    }
    for(int ars : intArr){
        System.out.print(ars+",");
    }

Answer 9

您需要更有效的排序。 像mergesort。 嘗試www.geekviewpoint.com並去排序

Answer 10

您可以嘗試使用冒泡排序：示例如下所示

int[] numbers = { 4, 7, 20, 2, 56 };
int temp;

for (int i = 0; i < numbers.length; i++)
{
       for(int j = 0; j < numbers.length; j++)
       {
                if(numbers[i] > numbers[j + 1])
                {
                            temp = numbers [j + 1];
                            numbers [j + 1]= numbers [i];
                            numbers [i] = temp;
                }
        }
}

for (int i = 0; i < numbers.length; i++)
{
         System.out.println(numbers[i].toString());
}

Answer 11

讓我知道這個是否奏效：

public class prog1 {
    public static void main (String args[]){
        int a[] = {1,22,5,16,7,9,12,16,18,30};

        for(int b=0; b<=a.length;b++){
            for(int c=0; c<=a.length-2;c++){
                if(a[c]>a[c+1]){

                    int temp=0;
                    temp=a[c];

                    a[c]=a[c+1];
                    a[c+1]=temp;
                }
            }

        }
        for(int b=0;b<a.length;b++){
            System.out.println(a[b]);
        }
    }
}