package mo_ni_shu_zu;
/*定义一个数组类*/
public class Array {
int len; //数组长度
int cnt; //有效元素的个数
int[] arr;
int remove_value; //记录删除的元素的值
public Array(int len) {
cnt = 0; //有效元素个数刚开始为0,以cnt为下标的位置无值
this.len = len;
arr = new int[len]; //初始化数组，长度为len，值都为0
}
package mo_ni_shu_zu;
/*定义一个数组类*/
public class Array {
int len; //数组长度
int cnt; //有效元素的个数
int[] arr;
int remove_value; //记录删除的元素的值
public Array(int len) {
cnt = 0; //有效元素个数刚开始为0,以cnt为下标的位置无值
this.len = len;
arr = new int[len]; //初始化数组，长度为len，值都为0
}
/*判断数组是否为空*/
public boolean is_empty() {
if (cnt == 0)
return true;
else
return false;
}
/*输出数组*/
public void show_Array() throws EmptyException{
if(is_empty()){
throw new EmptyException("数组为空，无法输出");
}else{
for(int i = 0;i < cnt;i++){
System.out.println(arr[i]);
}
}
}
/*判断数组是否满*/
public boolean is_full(){
if (cnt == len)
return true;
else
return false;
}
/*数组追加元素*/
public boolean append_Array (int value) throws FullException {
if (is_full()) {
throw new FullException("数组已满，无法追加");
}else{
arr[cnt] = value;
cnt++;
return true;
}
}
/*在某个特定位置添加元素*/
public boolean insert_Array(int pos,int value) throws FullException {
if (is_full()) {
throw new FullException("数组已满，无法添加");
}else{
/*例如要在第三个位置添加，实际上是在下标为2的地方添加，
从最后一个位置的元素到下标为2的元素，依次向后移一位，
先移后添加
*/
for(int i = cnt;i > pos - 1; i--){
arr[i] = arr[i-1];
}
arr[pos - 1] = value;
cnt++; //添加后数组元素多一个，故++
return true;
}
}
/*删除某个位置元素*/
public boolean delect_Array(int pos)throws EmptyException{
if(is_empty()) {
throw new EmptyException("数组为空，无法删除");
}else if(pos < 1 || cnt < pos){ //若要删除的位置小于1或者大于数组有效元素的个数，则报错
return false;
} else{
/*同在某个位置添加元素，不同的先将元素删除，再把后面位置的元素依次向前移一位*/
remove_value = arr[pos - 1];
if(pos < cnt){
for(int i = pos;i < cnt;i++) {
arr[i - 1] = arr[i];
if (i == cnt - 1) {
cnt--;
}
}
}
}
return true;
}
/*数组元素倒置，此方法适用于有效元素个数为奇数或偶数*/
public void inversion_Array(){
int i = 0;
int j = cnt - 1; //最后一个元素的下标为cnt-1
int t;
while(i < j){
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
i++;
j--;
}
}
/*使用冒泡排序对数组进行排序（从小到大）*/
public void sort_Array(){
int t;
for(int i = cnt - 1;i > 0;i--){
for(int j = 0;j < i;j++){
if(arr[j] > arr[j+1]){
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
}
}
