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

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

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

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

---

/**

  * 添加数据

  */

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

基本添加：

顺序添加（从小到大）：

/**

  * 删除数据

  */

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

。。。。

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

/**

  * 更改数据

  */

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

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

/**

  * 查找数据

  */

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

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

3.二分查找法，即通过数据查找到对应的位置（索引）：

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

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

/**

  * 打印数组内全部数据

  */

普通for遍历数组：

增强for遍历数组：

二、简单排序

冒泡排序法（把数组内从小到大进行排序）：

直接选择排序法：

直接插入排序：

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