MySort的后续学习

本周老师在课上布置的一个MySort的任务

在结合了老师的模板后，我在课上写出了如下代码：

import java.util.*;

public class MySort {

    public static void main(String [] args) {

        String [] toSort = {"aaa:10:1:1",

                "ccc:30:3:4",

                "bbb:50:4:5",

                "ddd:20:5:3",

                "eee:40:2:20"};

        System.out.println("Before sort:");

        for (String str: toSort)

            System.out.println(str);

        //sort

        int [] k3 = new int[toSort.length];

        for (int i = 0; i<toSort.length;i++){

            String []tmp = toSort[i].split(":");

            k3[i] = Integer.parseInt(tmp[2]);

        }

        Arrays.sort(k3);

        System.out.println("After sorting:");

        for(int i=0;i<k3.length;i++)

            for (int j =0; j<toSort.length;j++) {

                if ( (Integer.parseInt(toSort[j])) == k3[i])

                System.out.println(toSort[j]);

            }

    }

}

当时交作业没时间了，我看代码可以编译就认为没有问题，可是课下运行后我发现代码没有办法正常运行



于是我再次检查我的代码，发现```

if ( (Integer.parseInt(toSort[j])) == k3[i])

这条语句它的意思就是错的，我们拿j=0来说，这段代码的意思就是要判断toSort数组中第一个元素是否等于k3数组里的第一个元素（既为我们之前排好序的数字1），这和我们的意图是不一致的。

于是我重新思考，写出伪代码：我们的目的是判断toSort数组中每个元素第二个冒号后面的数字是否等于我们排序后的k3数组中与之对应的元素

基于伪代码，我修改了我的代码

![](http://images2015.cnblogs.com/blog/1062718/201705/1062718-20170504211004242-1109149694.png)

这样修改后结果仍然不是我想要的

![](http://images2015.cnblogs.com/blog/1062718/201705/1062718-20170504211124007-1253374989.png)

再想了半天仍然想不到是哪里出了问题之后，我换了个角度准备从字符相等这边来试一下继续修改了代码

![](http://images2015.cnblogs.com/blog/1062718/201705/1062718-20170504211732789-598998450.png)

这样结果如我所愿，完成了任务。

![](http://images2015.cnblogs.com/blog/1062718/201705/1062718-20170504211838601-892330768.png)

但是，之前从整型的角度为什么出现问题我还是不知道，于是我在博客园里看看别的同学有没有遇到类似的问题，在看到[张之睿同学的博客](http://www.cnblogs.com/-zzr-/p/6803944.html)我找到了答案：

![](http://images2015.cnblogs.com/blog/1062718/201705/1062718-20170504212115117-1353202416.png)