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. leecode刷题(29)-- 二叉树的中序遍历

    leecode刷题(29)-- 二叉树的中序遍历 二叉树的中序遍历 给定一个二叉树,返回它的中序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 思路 跟 ...

  2. springboot拦截中自动注入的组件为null问题解决方法

    一.写SpringUtil类来获取Springh管理的类实例,判断是否注入成功,如果没有注入成功重新获取注入 package com.util; import org.springframework. ...

  3. Git复习(七)之自定义git、忽略特殊文件、配置文件

    前言 config 配置有system级别(系统级别). global(用户级别).local(当前仓库)三个 设置先从system->global->local  底层配置会覆盖顶层配置 ...

  4. (转)Java8内存模型-永久代(PermGen)和元空间(Metaspace)

    原文链接:https://www.cnblogs.com/paddix/p/5309550.html 一.JVM内存模型 根据jvm规范,jvm内存共分为虚拟机栈.堆.方法区.程序计算器.本地方法栈五 ...

  5. 关于select的取值

    这篇博客,主要是记录我我所犯的错误,或者自己的写法不规范导致了错误,大家可以引以引以为鉴. 我要获取select当前的值,在IE9上我可以直接写document.getElementById(&quo ...

  6. 20199319《Linux内核原理与分析》第十一周作业

    ShellShock攻击实验 什么是ShellShock Shellshock,又称Bashdoor,是在Unix中广泛使用的Bash shell中的一个安全漏洞,首次于2014年9月24日公开.许多 ...

  7. CISCO运维记录之4507设备升级IOS(Version 03.03.02.SG版本存在bug)

    CISCO运维记录之3650堆叠设备升级IOS(Version 03.03.02.SG版本存在bug) 1. 问题详情 思科45系列交换机使用Catalyst 4500 L3 Switch Softw ...

  8. oracle监听启动很慢

    TNS-12531: TNS:cannot allocate memory 首先查看内存,free -m 发现当前的空闲内存还有很多,那就不是内存不足的问题 想到之前重启过数据库服务器,查看主机名ho ...

  9. Linux VPS 常用重启命令

    重启vps:reboot CentOS重启ssh:/etc/init.d/sshd restart Debian/Ubuntu重启ssh:/etc/init.d/ssh restart 重启Lnmp: ...

  10. ZOJ red black tree

    #include <bits/stdc++.h> #define fi first #define se second #define lson l,m,rt<<1 #defi ...