RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1109318
Accepted
Str
Str
Asked:2020-04-12 23:21:35 +0000 UTC2020-04-12 23:21:35 +0000 UTC 2020-04-12 23:21:35 +0000 UTC

修改String数组的排序方法

  • 772

请帮助我改进该方法,使其排序不是 int,而是 String 数组。ShellSort - 调用此方法。如果总的来说代码或多或少清晰,那么在 for 行中(j = i; j >= gap && arr[j - gap] > temp; j -= gap)我无法弄清楚如何重写。

 int sort(int arr[]) 
        { 
            int n = arr.length; 
                for (int i = gap; i < n; i += 1) { 
                    int temp = arr[i]; 
                    int j; 
                    for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) 
                        arr[j] = arr[j - gap]; 
                    arr[j] = temp; 
                } 
            } 
            return 0; 
        }
java
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    Дмитрий
    2020-04-13T05:59:42Z2020-04-13T05:59:42Z
    import java.util.Arrays;
    
    class ShellSort {
    
        int sort(String arr[]) {
            for (int gap = arr.length / 2; gap > 0; gap /= 2) {
                for (int i = gap; i < arr.length; i += 1) {
                    final String temp = arr[i];
                    int j;
                    for (j = i; j >= gap && arr[j - gap].compareTo(temp) > 0; j -= gap) {
                        arr[j] = arr[j - gap];
                    }
                    arr[j] = temp;
                }
            }
            return 0;
        }
    
        public static void main(String args[]) {
            String arr[] = {"xxx", "aaa", "ccc", "bbb", "zzz"};
            System.out.println("Array before sorting");
            System.out.println(Arrays.toString(arr));
    
            ShellSort ob = new ShellSort();
            ob.sort(arr);
    
            System.out.println("Array after sorting");
            System.out.println(Arrays.toString(arr));
        }
    }
    

    首先,讨论并非毫无用处,它迫使您通过链接到您尝试重写的代码来完成问题,这将问题从“心理战”类别转移到更合适的标题。其次,我在您的代码中没有看到任何新内容,即 与网站上的来源不同(除了它没有完整复制,这也使它工作)。最后,这项任务再简单不过了,因为对于排序算法,使用什么数据并不重要,因此,需要更改的只是方法签名(以便它们接受 String 而不是 int),而且将比较 int 的 arr[j - gap]>temp 的比较运算符更改为比较 String 的 compareTo 方法。也可以去掉数组打印方法,因为对于引用类型,已经编写了这样的方法并且可以开箱即用。而且由于任务如此琐碎,我一直试图找出您在提炼的内容并且无法最终确定,即 这两个词中的哪一个不能被替换:> 与 compareTo 或 int 与 String?但无论如何,理解的欲望已经很好,因此,祝你学习Java好运)

    • 1

相关问题

  • wpcap 找不到指定的模块

  • 如何以编程方式从桌面应用程序打开 HTML 页面?

  • Android Studio 中的 R.java 文件在哪里?

  • HashMap 初始化

  • 如何使用 lambda 表达式通过增加与原点的距离来对点进行排序?

  • 最大化窗口时如何调整元素大小?

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    如何从列表中打印最大元素(str 类型)的长度?

    • 2 个回答
  • Marko Smith

    如何在 PyQT5 中清除 QFrame 的内容

    • 1 个回答
  • Marko Smith

    如何将具有特定字符的字符串拆分为两个不同的列表?

    • 2 个回答
  • Marko Smith

    导航栏活动元素

    • 1 个回答
  • Marko Smith

    是否可以将文本放入数组中?[关闭]

    • 1 个回答
  • Marko Smith

    如何一次用多个分隔符拆分字符串?

    • 1 个回答
  • Marko Smith

    如何通过 ClassPath 创建 InputStream?

    • 2 个回答
  • Marko Smith

    在一个查询中连接多个表

    • 1 个回答
  • Marko Smith

    对列表列表中的所有值求和

    • 3 个回答
  • Marko Smith

    如何对齐 string.Format 中的列?

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5