首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >选择排序不排序整数数组

问选择排序不排序整数数组
EN

Stack Overflow用户
提问于 2021-04-26 03:36:46
回答 1查看 52关注 0票数 0

我正在尝试实现一个对整数数组进行排序的选择排序,但它不能做到这一点。我不知道出了什么问题,所以也许另一双眼睛能找出来。

代码语言:javascript
复制
public static void main(String[] args) {
    int[] array = {900, 200, 23, -3, 1, 30, 55, -70, 100, 9};
    System.out.println(Arrays.toString(array));
    for (int i = array.length - 1; i > 0; i--) {
        int largest = 0;
        for (int j = 1; j <= i; j++) {
            if (array[j] > array[largest]) {
            }
            largest = j;
        }
        swap(array, largest, i);
    }
    System.out.println(Arrays.toString(array));
}

private static void swap(int[] arr, int i, int j) {
    if (i == j)
        return;
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2021-04-26 03:44:23

将largest = j移到if块中

代码语言:javascript
复制
if (array[j] > array[largest]) {
    largest = j;
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/67257509

复制
相关文章

相似问题

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