java数据结构-有序数组

最新推荐文章于 2023-03-23 16:11:44 发布

原创最新推荐文章于 2023-03-23 16:11:44 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个有序数组类的实现，包括二分查找、插入和删除等基本操作。通过具体的方法展示了如何维护一个有序数组，并提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//有序数组
public class OrdArray
{
   private double[] array;
   private int nElmes;

   //构造函数
   public OrdArray(int max)
   {
       array = new double[max];
       nElmes = 0;
   }
   //元素个数
   public int size()
   {
       return nElmes;
   }
   //二分法查找元素
   public int find(double value)
   {
       int lowIndex = 0;
       int upIndex = nElmes-1;
       int curIn;
       while(true){
           curIn = (lowIndex+upIndex)/2;
           if(array[curIn]==value)
               return curIn;
           else if(lowIndex>upIndex){
               return -1;
           }
           else{
               if(value>array[curIn])
                   lowIndex = curIn+1;
               else
                   upIndex= curIn-1;
           }
       }
   }
   //插入元素
   public void insert(double value){
       int i;
       for(i=0;i<nElmes;i++){
           if(array[i]>value)
               break;
       }
       for(int j=nElmes;j>i;j--){
           array[j]=array[j-1];
       }
       array[i] = value;
       nElmes++;
   }
   //删除元素
   public boolean delete(double value){
       int i = find(value);
       if(i==-1)
           return false;
       else
           for(int j=i;j<nElmes;j++)
               array[j] = array[j+1];
       nElmes--;
       return true;
   }
   //显示所有元素
   public void display()
   {
       for(int i=0;i<nElmes;i++){
           System.out.print(array[i]+" ");
       }
       System.out.println();
   }
}