2019-08-29 《Java数据结构与算法——数组与简单排序》

今天我们来学习下数据结构之数组,目标:创建一个属于我们自己的数组类:

首先创建一个类,名称自定义。这边我定义的是一个long数组,并且设置无参构造方法内自动创建一个能有50数据容量的数组和另外带参自定义的构造方法,这些都是基本的。

一、数据的操作离不开增删改查,接下来我们将实现这4个步骤:



/**

  * 添加数据

  */

添加数据分为基本添加和按照顺序添加两种,这里顺序添加我将从小到大添加数据。

基本添加:

顺序添加(从小到大):

/**

  * 删除数据

  */

1.指定某个索引删除数据:

。。。。

2.指定某一个数据作删除:。

/**

  * 更改数据

  */

1.根据某一个索引替换该对应的值:

2.提供某个想被更改的值做出替换:

/**

  * 查找数据

  */

1.通过索引查找对应的值:

2.通过值查找对应的索引:

3.二分查找法,即通过数据查找到对应的位置(索引):

以上完成对数组内的数据进行增删改查功能,接下来主要教大家完成对数组的简单排序(冒泡排序、选择排序、插入排序),创建完成后大家就自行测试功能,我就不一一测试了:

测试每个功能都需要打印出数组的内容才能清楚其结果,以下是打印方法:

/**

  * 打印数组内全部数据

  */

普通for遍历数组:

增强for遍历数组:

二、简单排序

冒泡排序法(把数组内从小到大进行排序):

直接选择排序法:


直接插入排序:




如果以上内容对你有帮助的话,可以留下你的小心心噢~

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 通过前面的知识,我们已经知道,有序的数据在查找时有极大的性能提升。很多查找都基于有序数据,但并不是所有的结构都能像...
    大大纸飞机阅读 1,194评论 0 1
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,032评论 0 13
  • 这是16年5月份编辑的一份比较杂乱适合自己观看的学习记录文档,今天18年5月份再次想写文章,发现简书还为我保存起的...
    Jenaral阅读 2,880评论 2 9
  • ORA-00001: 违反唯一约束条件 (.) 错误说明:当在唯一索引所对应的列上键入重复值时,会触发此异常。 O...
    我想起个好名字阅读 5,464评论 0 9
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,157评论 1 32