文章/答案/技术大牛

发布

社区首页 >问答首页 >编写排序算法对CustomInteger对象进行排序

问编写排序算法对CustomInteger对象进行排序
EN

Stack Overflow用户

提问于 2015-12-16 08:28:24

回答 1查看 116关注 0票数 0

我正在尝试制定一个排序算法，按照升序顺序对对象排序。排序方法应该使用我编写的goodSwap方法。在某种程度上，我找到了一些有趣的文章和代码示例来对整数进行排序，但对我的问题不起作用。下面是我为我的问题做了研究的链接：

http://www.programmingsimplified.com/java/source-code/java-program-to-bubble-sort
https://docs.oracle.com/javase/tutorial/collections/algorithms/#sorting
https://www.youtube.com/watch?v=JUOyKSZScW0
http://www.java2novice.com/java-sorting-algorithms/quick-sort/
http://www.java2novice.com/java-sorting-algorithms/

这是我的密码：

CustomInteger.java

 /**
  * @author AbduMuhaimin
  * @since 16/12/2015
  * Java Good Swap algorithm
  **/
//class CustomInteger

class CustomInteger {
    private int value;

    public CustomInteger(int i) {
        this.value = i;
    }
    public void setValue(int value) {
        this.value = value;
    }
    public int getValue() {
        return this.value;
    }

    public static void goodSwap(CustomInteger a, CustomInteger b) {
        CustomInteger z = new CustomInteger(a.getValue());
        a.setValue(b.getValue());
        b.setValue(z.getValue());
    }
    //main method
    public static void main(String[] args) {
        //before swapping
        CustomInteger a = new CustomInteger(10);
        CustomInteger b = new CustomInteger(5);
        System.out.println("Before swapping\n");
        System.out.println("Value of a: " + a.getValue() + "\n");
        System.out.println("Value of b: " + b.getValue() + "\n");

        //after swapping
        goodSwap(a,b);
        System.out.println("After swapping\n");
        System.out.println("Value of a: " + a.getValue() + "\n");
        System.out.println("Value of b: " + b.getValue() + "\n");
    }

}

如何制定排序算法，我必须使用哪种类型的排序？是泡泡，合并还是快速排序？我仍然是在Java中分类的新手:)

sorting

java

algorithm

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-12-16 08:37:08

选择排序：sort

    CustomInteger[] vec = new CustomInteger[]{new CustomInteger(5), new CustomInteger(1), new CustomInteger(2), new CustomInteger(4), new CustomInteger(5), new CustomInteger(2)};

    for (int i = 0; i < vec.length - 1; i++) {
        int min = i;
        for (int j = i + 1; j < vec.length; j++) {
            if (vec[j].getValue() < vec[min].getValue()) {
                min = j;
            }
        }
        if (min != i) {
            goodSwap(vec[i], vec[min]);
        }
    }

    for (int i = 0; i < vec.length; i++) {
        System.out.print(vec[i].getValue() + " ");
    }

票数 0

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

原文链接：

https://stackoverflow.com/questions/34307117

复制

相似问题

问编写排序算法对CustomInteger对象进行排序
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问编写排序算法对CustomInteger对象进行排序EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问编写排序算法对CustomInteger对象进行排序
EN