Java: методы обратной сортировки

Итак, эти методы сортировки сортируют числа в порядке от меньшего к большему, как мне их изменить? Я пытался отменить операции, но это, похоже, не работает:/

Все еще пытаюсь изучить Java, спасибо за помощь

//Selection Sort Method
public static void SelectionSort(int a[], int n) {
    int smallest;
    for (int i = 0; i < a.length - 1; i++) {
        smallest = i;
        //see if there is a smaller number further in the array
        for (int index = i + 1; index < a.length; index++) {
            if (a[index] < a[smallest]) {
                swap(a, smallest, index);
            }
        }
    }
}

//Selection Sort swap method to call on
public static void swap(int array2[], int first, int second) {
    int hold = array2[first];
    array2[first] = array2[second];
    array2[second] = hold;
}

//Bubble Sort Method
public static void BubbleSort(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;
            }
        }
    }
}

//Insertion Sort Method
public static void InsertionSort(int a[], int n) {
    int insert;
    for (int next = 1; next < a.length; next++) {
        insert = a[next];
        int moveItem = next;
        while (moveItem > 0 && a[moveItem - 1] > insert) {
            a[moveItem] = a[moveItem - 1];
            moveItem--;
        }
        a[moveItem] = insert;
    }
}

//Quick Sort Method
public static void QuickSort(int a[], int low, int high) {
    int partitionLoc;
    if (low < high) {
        partitionLoc = partition(a, low, high);
        QuickSort(a, low, partitionLoc - 1);
        QuickSort(a, partitionLoc + 1, high);
    }
}

public static int partition(int a2[], int left, int right) {
    boolean moveLeft = true;
    int separator = a2[left];

    while (left < right) {
        if (moveLeft == true) {
            while ((a2[right] >= separator) && (left < right)) {
                right--;
            }
            a2[left] = a2[right];
            moveLeft = false;
        } else {
            while ((a2[left] <= separator) && (left < right)) {
                left++;
            }
            a2[right] = a2[left];
            moveLeft = true;
        }
    }
    a2[left] = separator;
    return left;
}

person Ryan St Louis    schedule 30.03.2015    source источник
comment
Обратное сравнение должно помочь. Например, в BubbleSort измените if (a[j - 1] > a[j]) на if (a[j - 1] < a[j]).   -  person Anderson Vieira    schedule 30.03.2015
comment
Вам придется изменить всю логику. Например, при сортировке выбором вам нужно будет отслеживать наибольшее число в дополнение к обратному сравнению.   -  person ryanyuyu    schedule 30.03.2015
comment
Почему бы вам не использовать Arrays.sort(data, Collections.reverseOrder());   -  person Kartic    schedule 30.03.2015
comment
что-то такое простое, но я не мог этого увидеть, ха-ха, большое спасибо :)   -  person Ryan St Louis    schedule 30.03.2015
comment
@Kartic Я использую список случайно созданных чисел с размером, введенным пользователем.   -  person Ryan St Louis    schedule 30.03.2015


Ответы (2)


Вы можете оставить свой метод как есть и изменить массив:

public static void reverse(int[] a) {
    for (int i = 0 ; i < a.length / 2 ; i++) {
        int t = a[i];
        a[i] = a[a.length - 1 - i];
        a[a.length - 1 - i] = t;
    }
}

int[] a = // ...
whateverSort(a);
reverse(a);
person Jean Logeart    schedule 30.03.2015

Просто переверните сравнение в каждом виде:

  • ВыборСортировка

    a[index] < a[smallest] => a[index] > a[smallest]
    
  • Пузырьковая сортировка

    a[j - 1] > a[j] => a[j - 1] < a[j]
    
  • Сортировка вставками

    a[moveItem - 1] > insert => a[moveItem - 1] < insert
    
  • Быстрая сортировка

    (a2[right] >= separator) => (a2[right] <= separator) 
    (a2[left] <= separator) => (a2[left] >= separator)
    
person Anderson Vieira    schedule 30.03.2015