（第2讲）无序数组与有序数组的增删查

最新推荐文章于 2022-05-17 11:16:10 发布

weiyastory

最新推荐文章于 2022-05-17 11:16:10 发布

阅读量2.1k

点赞数

分类专栏： java数据结构

本文链接：https://blog.csdn.net/weiyastory/article/details/51719807

版权

java数据结构专栏收录该内容

20 篇文章 1 订阅

订阅专栏

操作	数组元素不允许重复	数组元素允许重复
查找	N/2 次比较	N 次比较
插入	无比较，一次移动	无比较，一次移动
删除	N/2 次比较。N/2 次移动	N次比较，多于 N/2 次移动

1、无序数组

/**
* 无序数组的增删查
*/
package com.two;

import java.util.Arrays;

public class WuxuArray{
   //定义一个数组和他的下标
   private int[] a ;
   private int elem;
   private int length;
   //利用构造函数对数组进行初始化
   public WuxuArray(int max){
       length = max;
       a = new int[max];
       elem = 0;
   }
   //增
   public void insert(int value){
       //将要增加的数赋给数组，并令下标加1
       //如果这个数组已经增加满了
       if(elem == length ){
           System.out.println("这个数组已经添加满了");
       }else{
           //将要增加的数赋给数组，并令下标加1
           a[elem] = value;
           elem++;
       }
   }
   //删
   public void delete(int value){
       //先找到这个数在数组中的位置
       //然后让其后边的都进1
       int num = 0 ;
       boolean find = false;
       for(int i=0;i<elem;i++){
           if(value==a[i]){
               num = i;
               find = true;
               break;
           }
       }
       //如果找到了这个数，则
       if(find==true){
           //然后吧这个位置后一位上的数赋给这个位置
           //for(int i=num;i<elem-1;i++){
           for(int i=num;i<a.length-1;i++){
               a[i] = a[i+1];
           }
           elem--;
           System.out.println(" "+value+"删除成功");
       }else{
           System.out.println("此数组中无此数据");
       }

   }
   //找
   public void find(int value){
       boolean find = false;
       int num=0;
       for(int i=0;i<elem;i++){
           if(value==a[i]){
               num =i;
               find = true;
               break;
           } /*else{
               System.out.println(" 23 " );
               break;
           }*///不能这么写，因为如果i=0;要找的不是第一个数，那就找不到了如果想输出没找到，就跟上边一样，
       }
       if(find==true){
           System.out.println("找到了。下标是"+num);
       }else{
           System.out.println("这个数组中不含有这个数据" );
       }
   }
   //遍历
   public void show(){
       for(int i=0;i<elem;i++){
           System.out.print(a[i]+" ");
       }
       System.out.println();
   }
   public static void main(String[] ar){
       WuxuArray wuxu = new WuxuArray(5);
       wuxu.insert(5);
       wuxu.insert(1);
       wuxu.insert(3);
       wuxu.insert(6);
       wuxu.insert(0);
       wuxu.show();
       System.out.println("find");
       wuxu.find(7);
       wuxu.find(6);
       wuxu.find(0);
       System.out.println("delete");
       wuxu.delete(9);
       wuxu.delete(0);
       wuxu.show();
       wuxu.delete(5);wuxu.delete(9);wuxu.show();
       wuxu.delete(6);
       wuxu.show();
   }

}

结果是：

5 1 3 6 0
find
这个数组中不含有这个数据
找到了。下标是3
找到了。下标是4
delete
此数组中无此数据
0删除成功
5 1 3 6
5删除成功
此数组中无此数据
1 3 6
6删除成功
1 3

2、有序数组

/**
* 与无序的差别就是寻找，利用二分查找
*/
package com.two;

import java.util.Arrays;

public class OrdArray {
   //定义一个数组和他的下标
   private static int[] a ;
   private int elem;
   private int length;
   //利用构造函数对数组进行初始化
   public OrdArray(int max){
       length = max;
       a = new int[max];
       elem = 0;
   }


/*   public void insert(int value){
       if(elem == length ){
           System.out.println("这个数组已经添加满了");
       }else{
           //将要增加的数赋给数组，并令下标加1
           a[elem] = value;
           elem++;
       }

   }
   */
   //删
   public void delete(int value){
       //先找到这个数在数组中的位置
       //然后让其后边的都进1
       int num = 0 ;
       boolean b = false;
       for(int i=0;i<elem;i++){
           if(value==a[i]){
               num = i;
               b = true;
               break;
           }
       }
       //如果找到了这个数，则
       if(b==true){
           //然后吧这个位置后一位上的数赋给这个位置
           for(int i=num;i<a.length-1;i++){
               a[i] = a[i+1];//往前移
           }
           elem--;
           System.out.println(" "+value+"删除成功");
       }else{
           System.out.println("删除不成功，因为此数组中无此数据");
       }

   }
   //找：二分查找
   public void find(int value){
       int left = 0;
       int right = elem -1;
       int mid ;
       while(true){
           mid = left/2+right/2;
           if(a[mid]==value){
               System.out.println(value+"找到了,下标是"+mid);
               break;
           }else if(a[left]>value||a[right]<value||left>right){
               System.out.println("没有找到"+value);
               break;
           }
           else if(value>a[mid]){
               left = mid+1;
               continue;
           }else {
               right = mid-1;
               continue;
           }
       }

   }
   //遍历
   public void show(){
       for(int i=0;i<elem;i++){
           System.out.print(a[i]+" ");
       }
       System.out.println();
   }
   //增
   public void insert(int value){
       int num =0;
       boolean large = false;
       for( int i =0;i<elem;i++){
           if(a[i]>=value)
           {
               num =i;
               large = true;
               break;
           }
       }
       if(large==true){//往后移
           for(int j=elem;j>num;j--){
               a[j] = a[j-1];
           }
       a[num] = value;
       }else{
           a[elem] = value;
       }
       elem++;

   }
   public static void main(String[] ar){
       OrdArray wuxu = new OrdArray(5);
       wuxu.insert(5);
       wuxu.insert(9);
       wuxu.insert(0);
       wuxu.insert(6);
       wuxu.insert(3); //Arrays.sort(a);
       wuxu.show();
       System.out.println("find");
       wuxu.find(5);
       wuxu.find(0);
       wuxu.find(7);
       wuxu.find(6);
       wuxu.show();
       System.out.println("delete");
       wuxu.delete(9);wuxu.show();
       wuxu.delete(7);wuxu.show();
       wuxu.delete(5);wuxu.show();
       wuxu.delete(0);
       wuxu.show();
   }

}

结果是：

0 3 5 6 9
find
5找到了,下标是2
0找到了,下标是0
没有找到7
6找到了,下标是3
0 3 5 6 9
delete
9删除成功
0 3 5 6
删除不成功，因为此数组中无此数据
0 3 5 6
5删除成功
0 3 6
0删除成功
3 6

weiyastory

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
（第2讲）无序数组与有序数组的增删查

1、无序数组/** * 无序数组的增删查 */package com.two;import java.util.Arrays;public class WuxuArray{ //定义一个数组和他的下标 private int[] a ; private int elem; private int length; //
复制链接

扫一扫

专栏目录