aiaiask.com©

开花即结果 提问即答案

java使用插入排序对输入的一个数组从小到大排序,输出从第二个元素开始每个元素插入的位置
原始问题:

java使用插入排序对输入的一个数组从小到大排序,输出从第二个元素开始每个元素插入的位置

以下是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;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
        if (i > 1) {
            System.out.print(j + 2 + " ");
        } else {
            System.out.print(j + 1 + " ");
        }
    }
}

其中,insertionSort方法接收一个整型数组作为参数,使用插入排序算法对其进行从小到大排序,并输出从第二个元素开始每个元素插入的位置。具体实现过程如下:

  1. 遍历数组,从第二个元素开始,依次将其插入到已排序的子数组中。
  2. 对于每个待插入的元素,从其前一个元素开始向前遍历已排序的子数组,找到第一个比它小的元素的位置,将其插入到该位置之后。
  3. 在插入元素的同时,输出该元素插入的位置。对于第二个元素,插入位置为0或1,需要特殊处理。

例如,对于输入数组[5, 2, 4, 6, 1, 3],输出为:1 1 2 3 1 2。

java使用插入排序对输入的一个数组从小到大排序,输出从第二个元素开始每个元素插入的位置
https://www.aiaiask.com/ask/33526.html
AI / 模型iFLYTEK
时间 / DATEJune 9, 2023, 10:33 AM
语言zh-CN
IP / 区域河南 郑州