插入排序倒序java

以下是Java中实现插入排序倒序的代码示例：

public class InsertionSortReverse {
    public static void main(String[] args) {
        int[] arr = {5, 2, 4, 6, 1, 3};
        insertionSortReverse(arr);
        System.out.println(Arrays.toString(arr)); // 输出：[6, 5, 4, 3, 2, 1]
    }

    public static void insertionSortReverse(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] < key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }
}

相关问题

java set排序正序倒序

Java中的Set是一个无序的集合，不支持像List一样的按照索引位置排序的方法。但是可以使用TreeSet来实现有序的Set集合。TreeSet是一个有序的集合，它默认按照元素的自然排序方式(Comparable接口)来排序，也可以通过传递Comparator对象来自定义排序方式。

要将TreeSet按照正序排列，只需要使用默认的构造方法创建一个TreeSet即可：Set<MyClass> mySet = new TreeSet<MyClass>(); 这样插入的元素会根据实现Comparable接口的compareTo方法自动排序。

如果需要按照自己定义的排序方式来排序，可以实现Comparator接口来比较元素。例如：

Set<MyClass> mySet = new TreeSet<MyClass>(new Comparator<MyClass>() {
    @Override
    public int compare(MyClass o1, MyClass o2) {
        return o1.getAge() - o2.getAge(); //按照年龄从小到大排序
    }
});

要将TreeSet按照倒序排列，可以使用TreeSet的descendingSet()方法将集合反转。例如：

Set<MyClass> mySet = new TreeSet<MyClass>(Collections.reverseOrder());
mySet.add(xxx);
Set<MyClass> reverseSet = ((TreeSet<MyClass>) mySet).descendingSet();

java倒序算法_排序算法(Java实现)

实现倒序算法的排序算法有很多种，这里我介绍两种Java实现的方法：冒泡排序和插入排序。

1. 冒泡排序

冒泡排序是一种简单的排序算法，它每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置，直到整个序列都被排序。在实现倒序算法时，我们只需要将每次比较的条件改为大于号即可。

Java代码实现：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] < arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. 插入排序

插入排序是一种简单的排序算法，它将一个元素插入到已排序的序列中的正确位置，直到整个序列都被排序。在实现倒序算法时，我们只需要将插入的条件改为找到一个比当前元素小的位置即可。

Java代码实现：

public static void insertionSort(int[] arr) {
    int n = arr.length;
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;

        /* Move elements of arr[0..i-1], that are
           greater than key, to one position ahead
           of their current position */
        while (j >= 0 && arr[j] < key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

以上就是两种Java实现的倒序排序算法，希望能对你有所帮助。