20175227张雪莹 2018-2019-2 《Java程序设计》

课下选做作业MySort

要求

注意：研究sort的其他功能，要能改的动代码，需要答辩
模拟实现Linux下Sort -t : -k 2的功能。
要有伪代码，产品代码，测试代码（注意测试用例的设计）
参考 Sort的实现。提交博客链接。

必须答辩才能得分

   import java.util.*;

   public class MySort1 {

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

      }

  }

相关知识

Linux系统下的Sort功能
- 功能: 将文本文件内容加以排序,sort可针对文本文件的内容，以行为单位来排序。
- 参数:

参数	功能说明
-b	忽略每行前面开始出的空格字符。
-c	检查文件是否已经按照顺序排序。
-d	排序时，处理英文字母、数字及空格字符外，忽略其他的字符。
-f	排序时，将小写字母视为大写字母。
-i	排序时，除了040至176之间的ASCII字符外，忽略其他的字符。
-m	将几个排序好的文件进行合并。
-M	将前面3个字母依照月份的缩写进行排序。
-n	依照数值的大小排序。
-o<输出文件>	将排序后的结果存入指定的文件。
-r	以相反的顺序来排序。
-t<分隔字符>	指定排序时所用的栏位分隔字符。

sort -n -k 2 -t'-' date      // -t<分隔字符>   指定排序时所用的栏位分隔字符。  -k  选择以哪个区间进行排序

split方法：一个String类的数组以regex传入的分隔符为标准，对字符串进行分隔,使用时分隔符要放在双括号中。

代码实现

伪代码

将字符串数组tosort用“：”分隔，以第二列数值大小为标准从小到大排列：

创建整型数组a，长度与tosort长度相同

调用split函数将tosort数组以：(冒号)为分隔符分成小字符串

将每一个tosort元素的第二例列数值存入数组a中

调用Arrays类的sort函数对a进行排序

输出排序后的结果

产品代码

/**

 * @author 20175227 Xueying Zhang

 * @date 2019/5/19 11:44.

 */

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

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

        for(int i=0;i<toSort.length;i++){//对toSort每一个元素用split进行划分，并储存进字符串数组list中

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

            a[i]=Integer.parseInt(list[1]);//将list中第二个元素，即toSort中第二列元素存进a中

        }

        Arrays.sort(a);

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

        for (int i = 0; i < a.length; i++)//对a中每个元素

            for (int j = 0; j < toSort.length; j++)//在toSort中每一个元素的第二列中比较

                if (a[i] == Integer.parseInt((toSort[j].split(":"))[1]))//如果二者相等

                    System.out.println(toSort[j]);//就输出该项元素

    }

    public static int StringTest1(String str){

        int  a;

            String [] list=str.split(":");

            a=Integer.parseInt(list[1]);//将list中第二个元素，即toSort中第二列元素存进a中

        return a;

    }

    public static int[] StringTest2(String[] toSort){

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

        for(int i=0;i<toSort.length;i++){//对toSort每一个元素用split进行划分，并储存进字符串数组list中

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

            a[i]=Integer.parseInt(list[1]);//将list中第二个元素，即toSort中第二列元素存进a中

        }

        Arrays.sort(a);

        return a;

    }

}

测试代码

import junit.framework.TestCase;

import org.junit.Test;

public class MySortTest extends TestCase {

    String [] toSort = {

            "aaa:10:1:1",

            "ccc:30:3:4",

            "bbb:50:4:5",

            "ddd:20:5:3",

            "eee:40:2:20"};

    @Test

    public void testl() {

        assertEquals(10,MySort.StringTest1("aaa:10:1:1"));

    }

    public void test2() {

        assertEquals(20,MySort.StringTest2(toSort)[1]);

    }

}

运行示例

产品代码运行结果

测试结果

代码托管

MySort.java

巴特西

课下选做作业MySort

20175227张雪莹 2018-2019-2 《Java程序设计》

课下选做作业MySort

要求

相关知识

代码实现

运行示例

代码托管

参考资料

最新文章

热门文章