Question

我需要实现插入排序，但是我必须使用另一个名为temp的数组。在此数组中，必须将起始数组的值复制到正确的位置

我尝试通过一些我认为可以完成任务的修改来实现插入排序算法

public static void insertionSort(int[] a) {
    int[] temp = new int[a.length];
    for(int indice = 0; indice < a.length; indice++) {
        int key = a[indice];
        int j = indice - 1;

        while(j>=0 && a[j] > key) {
            a[j+1] = a[j];
            j = j-1;
        }
        a[j+1] = temp[j+1];
    }
}

我尝试将其用于具有以下数字的数组：5、1、4、14、21、144、3 但是它被打印0 0 0 0 0 0 0

Answer 1

问题在于您正在创建临时数组，但没有将任何值分配给任何位置。因此，当您执行“ a [j + 1] = temp [j + 1];”时该数组中没有任何内容，因此它将0分配给a [j + 1]。

如果我做对了，则temp必须是a的副本，以便您可以执行以下操作：

int[] temp = new int[a.length]; 

for (int i = 0; i < temp.length; i++) 
{ 
    temp[i] = a[i];
}

Answer 2

您没有使用临时数组。没有分配温度。它具有空数组。

尝试以下操作，应根据需要对数组进行排序

 public static void main(String[] args) {

        int[] a = { 5, 1, 4, 14, 21, 144, 3 };

        int[] arr2 = insertionSort(a);
        for(int i:arr2){
            System.out.print(i);
            System.out.print(", ");
        }
    }

 public static int[] insertionSort(int[] input){    
         int temp;
         for (int i = 1; i < input.length; i++) {
             for(int j = i ; j > 0 ; j--){
                 if(input[j] < input[j-1]){
                     temp = input[j];
                     input[j] = input[j-1];
                        input[j-1] = temp;
                    }
                }
            }
            return input;
        }

具有两个数组的插入排序

2 个答案: