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)