Java对一维数组元素从小到大排列插入排序

好的，以下是 Java 对一维数组元素从小到大排列使用插入排序算法的示例代码：

public class ArraySortExample {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 2};
        int n = arr.length;
        for (int i = 1; i < n; 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;
        }
        System.out.println("排序后的数组为：" + Arrays.toString(arr));
    }
}

运行结果：

排序后的数组为：[1, 2, 3, 5, 8]

这里使用了插入排序算法，对数组进行排序。插入排序的基本思路是，将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，在已排序部分中找到合适的位置插入。时间复杂度为 O(n^2)。

相关问题

Java对一维数组元素从小到大排列选择排序

好的，以下是 Java 对一维数组元素从小到大排列使用选择排序算法的示例代码：

public class ArraySortExample {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 2};
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            int minIdx = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIdx]) {
                    minIdx = j;
                }
            }
            int temp = arr[minIdx];
            arr[minIdx] = arr[i];
            arr[i] = temp;
        }
        System.out.println("排序后的数组为：" + Arrays.toString(arr));
    }
}

运行结果：

排序后的数组为：[1, 2, 3, 5, 8]

这里使用了选择排序算法，对数组进行排序。选择排序的基本思路是，每次循环找到最小元素，并将其与当前位置交换。时间复杂度为 O(n^2)。

Java对一维数组元素从小到大排列

好的，以下是 Java 对一维数组元素从小到大排列的示例代码：

import java.util.Arrays;

public class ArraySortExample {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 1, 2};
        Arrays.sort(arr);
        System.out.println("排序后的数组为：" + Arrays.toString(arr));
    }
}

运行结果：

排序后的数组为：[1, 2, 3, 5, 8]

这里使用了 Java 自带的 `Arrays.sort()` 方法，对数组进行排序。