Java:反向排序方法

标签 java quicksort bubble-sort insertion-sort selection-sort

所以这些排序方法按从小到大的顺序对数字进行排序,我将如何反转它们?我尝试过反转操作,但这似乎不起作用:/

仍在努力学习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;
}

最佳答案

您可以保持方法不变并反转数组:

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);

关于Java:反向排序方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29353011/

相关文章:

c - 快速排序算法的超线性加速

java - 加载网页时的点击次数?

algorithm - 快速排序算法稳定性

java - 错误: String cannot be resolved to the type

java - 快速排序出界

c++ - Bubblesort 让我抓狂

c - 修改后的冒泡排序不显示遍数

c++ - C++中的冒泡排序实现

java - 尝试运行 Maven 项目时出现错误

java - 错误: unmappable character (0x98) for encoding windows-1251