java - 如何正确插入排序?

标签 java arrays sorting loops insertion-sort

这是我的第一个插入数组,但它可能无法排序,我不确定哪里出错了。有什么想法吗?

  for (int i=1; i<array.length; i++) {
            int temp = array[i];
            for (int j=i-1; j >=0 && temp < array[j]; j--) {
                array[j+1] = array[j];
                array[j+1] = temp;
            }
            ItsATextArea.append(array[i] + "\n");
        }

最佳答案

我认为你在这里犯了错误

array[j+1] = array[j];
array[j+1] = temp;  // It must be array[j] = temp

关于java - 如何正确插入排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16590373/

相关文章:

c# - 了解字节数组的大小

c - a 和 a + 0 作为 C 指针有什么区别?

c - 在 C 中声明可变大小的数组

java - 如何关闭并重新配置使用 NettyAsyncHttpProvider 的 AsyncHttpClient

java - 在单元测试中模拟 RestTemplate#postForObject

arrays - 如何在 PostgreSQL 中分组和连接数组

c++ - 广义排序函数和使用 binary_function

algorithm - 现金支付的支付设备金额建议算法

java - Spring Boot 可执行 jar,其中 init.d 以 root 而不是用户身份启动

java - 文件: byte arrays and dimentions的处理