时间戳

首页 > 解决方案 > Java-如何交换 2 个数组元素并使用 toString 输出 shell-sort 的每个交换？

java - Java-如何交换 2 个数组元素并使用 toString 输出 shell-sort 的每个交换？

问题描述

我对 Java 还是很陌生，这是我要创建 ShellSort 类和驱动程序类的学校作业。ShellSort 类应该创建并填充一个 n 大小的数组，并包含一个使用以下伪代码的 shell 排序方法：

伪代码

这是我到目前为止的代码：

import java.util.*;

public class ShellArray {
    int array[] = null;
    int size=0;
    Random random = new Random();
    int gap = 0;

    public ShellArray (int size) {
        this.size = size;

        array=new int[size];
        for (int i = 0; i<size; i++) {
            this.array[i]=random.nextInt(100);
        }


        System.out.println("Your array is: ");
        for(int i=0; i<size;i++) {
            System.out.print(" " +array[i] + " ");
        }
    }


public int[] shellSort(int size) {

        gap = size/2;

        do {
            boolean swapflag = true;
            do {
                swapflag = false;
                for (int s = 0; s<(size-gap);s++) {
                    if (array[s] > array[s+gap]) {

                        //swap array[s] with array[s+gap]

                        swapflag = true;

                        }
                    }
                }
            while (swapflag != false);
        }while (gap>0);

        gap = gap/2;
    }


    public String toString () {

         //to output array results of each swap
    }

}

我不知道如何用 array[s+gap] 交换数组 [s] 以及如何在每次交换时使用 toString 输出数组。

我尝试使用“temp”变量将 array[s] 放入，所以我可以将 array[s+gap] 放入 array[s] 的索引，但我收到“ShellArray@7c53a9eb”错误？

任何帮助都感激不尽！谢谢你。

标签： javaarraysswapshellsort

解决方案

  1. 要打印您的阵列，请使用System.out.println(Arrays.toString(array))

  2. 要交换数组元素，

    if (array[s] > array[s + gap]) { int temp = array[s]; array[s] = array[s + gap]; array[s + gap] = temp; // swap array[s] with array[s+gap] swapflag = true; }

另外，好像gap = gap/2;应该是第一个do while循环里面。

推荐阅读