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排序结果截图

参考

MySort(选做)的实现的更多相关文章

  1. MySort(选做)

    一.题目要求 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实 ...

  2. 20175214 MySort(选做)

    一.题目要求 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 二.设计思路 在命令行中输入需要的参 ...

  3. 2017-2018-2 20165312 课下选做 MySort

    2017-2018-2 20165312 课下选做 MySort 题目描述 模拟实现Linux下Sort -t : -k 2的功能,参考 Sort的实现. import java.util.*; pu ...

  4. 课下选做作业MySort

    20175227张雪莹 2018-2019-2 <Java程序设计> 课下选做作业MySort 要求 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort ...

  5. [SDOI2016]部分题选做

    听说SDOI蛮简单的,但是SD蛮强的.. 之所以是选做,是因为自己某些知识水平还不到位,而且目前联赛在即,不好花时间去学sa啊之类的.. bzoj4513储能表&bzoj4514数字配对 已写 ...

  6. 20175221 《Java程序设计》迭代和JDB(课下作业,选做):

    20175221 <Java程序设计> 迭代和JDB(课下作业,选做): 任务详情 1 使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功 ...

  7. MyOD(课下作业,选做)

    MyOD(课下作业,选做) 代码要求 编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: java MyCP -tx XXX1.txt XXX2.b ...

  8. 迭代和JDB(课下作业,选做)

    迭代和JDB(课下作业,选做) 题目要求 1 使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能 2 m,n 要通过命令行传入 3 提交测试运行截图 ...

  9. 20175312 2018-2019-2 《Java程序设计》第6周课下选做——类定义

    20175312 2018-2019-2 <Java程序设计>第6周课下选做--类定义 设计思路 1.我觉得Book其实就是一个中转的作用,由测试类Bookself通过Book输入数据,然 ...

随机推荐

  1. java实现spark常用算子之flatmap

    import org.apache.spark.SparkConf;import org.apache.spark.api.java.JavaRDD;import org.apache.spark.a ...

  2. springboot页面模板thymeleaf的简单用法

    thymeleaf基础语法: 变量输出与字符串操作: ​ th:text 表示在页面输出值 ​ th:value 表示将一个值放入input标签的value中 判断字符串是否为空: ​ thymele ...

  3. 深入理解hadoop之机架感知

    深入理解hadoop之机架感知 机架感知 hadoop的replication为3,机架感知的策略为: 第一个block副本放在和client所在的datanode里(如果client不在集群范围内, ...

  4. 19 Python之面向对象(成员)

    1. 成员 在类中你能写的所有内容都是类的成员 2. 变量 1. 实例变量: 由对象去访问的变量. class Person: def __init__(self, name, id, gender, ...

  5. JS语法学习笔记-菜鸟教程

    现在只需要<script></script>标签 javascript通常做法是放在<head>部分中,或者放在页面底部,这样可以把他们安置在同一位置,不会干扰页面 ...

  6. CssSyntaxError (2:1) Unknown word 1 | > 2 | var content = require("!!./index.css");

    项目引入css文件后报错 Module build failed (from ./node_modules/_css-loader@2.1.1@css-loader/dist/cjs.js):CssS ...

  7. Spring中配置Hibernate事务管理

    <!-- transationManager --> <bean id="transactionManager" class="org.springfr ...

  8. TCP/IP 协议栈4层结构及3次握手4次挥手

    TCP/IP 协议栈是一系列网络协议的总和,是构成网络通信的核心骨架,它定义了电子设备如何连入因特网,以及数据如何在它们之间进行传输.TCP/IP 协议采用4层结构,分别是应用层.传输层.网络层和链路 ...

  9. Kattis - itsamodmodmodmodworld It's a Mod, Mod, Mod, Mod World (类欧几里得)

    题意:计算$\sum\limits_{i=1}^n[(p{\cdot }i)\bmod{q}]$ 类欧模板题,首先作转化$\sum\limits_{i=1}^n[(p{\cdot}i)\bmod{q} ...

  10. HDU - 6582 Path (最短路+最小割)

    题意:给定一个n个点m条边的有向图,每条边有个长度,可以花费等同于其长度的代价将其破坏掉,求最小的花费使得从1到n的最短路变长. 解法:先用dijkstra求出以1为源点的最短路,并建立最短路图(只保 ...