首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Java排序算法问题

Java排序算法问题
EN

Stack Overflow用户
提问于 2020-04-23 14:55:20
回答 3查看 157关注 0票数 3

我需要使用选择排序算法在java中编写一个程序。所以我试着这样做,但是代码不起作用。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2020-04-23 15:35:49

对于选择排序,请使用此方法

代码语言:javascript
复制
public static void selectionSort(int[] arr) {

    for (int i = 0; i < arr.length - 1; i++) {
        int index = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[index]) {
                index = j;//searching for lowest index
            }
        }
        int smallerNumber = arr[index];
        arr[index] = arr[i];
        arr[i] = smallerNumber;
    }

}
票数 1
EN

Stack Overflow用户

发布于 2020-04-23 15:29:47

这段代码的问题是它不交换数字。相反,它将array[i]替换为找到的最小数目。

你可以像这样修改你的循环来进行交换。

代码语言:javascript
复制
        for (int i = 0; i < array.length; i++) {

          int minIndex = i;
          for (int j = i; j < array.length; j++) {

              if (array[j] < array[minIndex]) {
                  minIndex = j;
              }

          }
          if (array[minIndex] != array[i]) {
            int wert = array[minIndex];
            array[minIndex] = array[i];
            array[i] = wert;

          }
        }
票数 2
EN

Stack Overflow用户

发布于 2020-04-23 15:39:50

如果您需要提升顺序,只需使用:

Arrays.sort(数组)来自java.util库

但是如果你需要排序降序,我建议你回答:

https://www.baeldung.com/java-sorting-arrays

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61390237

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档