MySort(选做)的实现

题目内容

注意：研究sort的其他功能，要能改的动代码，需要答辩

模拟实现Linux下Sort -t : -k 2的功能。

要有伪代码，产品代码，测试代码（注意测试用例的设计）

参考 Sort的实现。提交博客链接。

代码框架（题目给出）

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);

        }

        Arrays.sort(toSort);

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

        for (String str : toSort){

            System.out.println(str);

        }

    }

}

题目理解与实现

sort命令

-t:设定间隔符。题目中-t :即设定冒号作为间隔符
-k:指定列数，即被间隔符分割后的第几块区域

所以，此题实际指实现以冒号为分隔符分割数组每个元素，以分割后每个元素的第二列的大小对原数组进行排序

伪代码

获得字符数组元素个数

建立循环，逐一获得以冒号分隔后所需区域的值

按照该值的大小，对原字符数组重新进行排序

输出排序后的该字符数组

分隔符的实现

以往涉及到分解String对象的字符序列时，我使用都是使用Stringtokenizer类和Scanner类。但是这次的实现其实使用String类提供的split（）方法（该方法见教材P189）就已经足够，它会将字符序列按照提供的分隔符进行分解，并且存为一个字符数组。我们采用此方法，就可以在这个分解出的字符数组中很轻易的得到我们想要的值。

排序的实现

思路一

这里的实现我们可以将所得到的值存为一个数组colunmn[]，先对这个数组进行排序，然后建立两层循环，对column[]中的每个值，都遍历一次原数组，数值匹配则将该元素输出，最后输出完的结果即为排序后的结果。

思路二

思路一中的方法实际上是最后输出的内容为原数组排序后的结果，实际上并未对原数组进行任何顺序的改变，而且过程中建立了许多中间数组。于是我决定换一条思路，不用Arrays.sort()方法，而是自己来写排序方法。为了方便，我选择了使用特别熟练的冒泡排序，来对原数组进行重新排序。只需将if判断内容更改为判断该分隔区的内容即可。

产品代码

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);

        }

        //args[0]获得我们想要排序的区域，注意这个值在后续我们放在数组中使用，因此存为area时要减1。

        int area = Integer.parseInt(args[0])-1;

        //获得原字符数组的元素个数

        int len = toSort.length;

        //冒泡排序

        for(int i=0;i<len-1;i++){

            for(int j=0;j<len-i-1;j++){

                //if中的判断条件为每一条元素被冒号分隔后area列的内容的大小

                if(Integer.valueOf(toSort[j].split(":")[area])>Integer.valueOf(toSort[j+1].split(":")[area])){

                    String tmp = toSort[j];

                    toSort[j]=toSort[j+1];

                    toSort[j+1]=tmp;

                }

            }

        }

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

        for (String str : toSort) {

            System.out.println(str);

        }

    }

}

测试代码

将原代码中排序部分功能单独取出，写成代码如下：

public class MySort1 {

    String[] strings = new String[100];

    String sort(String[]strings,int n){

        this.strings = strings;

        int area =n-1;

        int len=strings.length;

        for(int i=0;i<len-1;i++){

            for(int j=0;j<len-i-1;j++){

                if(Integer.valueOf(strings[j].split(":")[area])>Integer.valueOf(strings[j+1].split(":")[area])){

                    String tmp = strings[j];

                    strings[j]=strings[j+1];

                    strings[j+1]=tmp;

                }

            }

        }

        String result ="";

        for(int i=0;i<len;i++){

            result+=strings[i]+" ";

        }

        return result;

    }

}

对上述代码进行测试，测试代码如下：

import junit.framework.TestCase;

import org.junit.Test;

public class MySort1Test extends TestCase {

    MySort1 mySort1 =new MySort1();

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

            "ccc:30:3:4",

            "bbb:50:4:5",

            "ddd:20:5:3",

            "eee:40:2:20"};

    String myresult = "aaa:10:1:1 ddd:20:5:3 ccc:30:3:4 eee:40:2:20 bbb:50:4:5 ";

    String[] toSort2 = {"banana:30:5",

            "apple:10:8",

            "pear:90:7",

            "orange:20:9"};

    String myresult2 = "banana:30:5 pear:90:7 apple:10:8 orange:20:9 ";

    @Test

    public void testsort() throws Exception{

        assertEquals(myresult,mySort1.sort(toSort,2));

        assertEquals(myresult2,mySort1.sort(toSort2,3));

    }

}

测试结果截图：

MySort排序结果截图

参考

linux sort 命令详解
Java2实用教程（第八章：常用实用类）

巴特西

MySort(选做)的实现

MySort(选做)的实现

题目内容

代码框架（题目给出）

题目理解与实现

sort命令

伪代码

分隔符的实现

排序的实现

思路一

思路二

产品代码

测试代码

MySort排序结果截图

参考

最新文章

热门文章