(Java笔记学习3)有序数组的构建

最新推荐文章于 2024-10-29 16:41:50 发布

CoderBruis

最新推荐文章于 2024-10-29 16:41:50 发布

阅读量436

点赞数 1

分类专栏：《数据结构与算法》文章标签： java

《数据结构与算法》专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种基于Java实现的有序数组插入排序方法。通过定义一个名为MyOrderArray的类来实现排序功能，并在该类中提供了一个insert方法用于插入并排序新的元素。通过实例演示了如何使用该类进行数组的排序。

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

MyOrderArray{
	private long[] arr;//表示有效数据的长度
	
	private int elements;//数组长度
	
	public static void main(String[] args){
		
	}
	
	public MyOrderArray(){
		arr=new long[50];
	}
	public MyOrderArray(int maxsize){//定义数组长度
		arr=new long[maxsize];
	}
	/* 有序数组，只需要在添加数据时，进行排序就行了。
	 * 
	 * 添加数据
	 * */
	public void insert(long value){
		int i;
		for(i=0;i<elements;i++){//elements为0
			if(arr[i]>value){
				break;//找到要排序的数的所在位置，得到索引i,然后跳出循环
			}
		}//核心算法就是将添加的数据进行排序，找到索引，然后将索引往后的数据往后移动，插入要排序的位置即可
		for(int j=elements;j>i;j--){
			arr[j]=arr[j-1];
		}
		arr[i]=value;
		elements++;
	}
}

public class TestArray {
	public static void main(String[] args){
		MyOrderArray arr=new  MyOrderArray();
		arr.insert(90);
		arr.insert(30);
		arr.insert(80);
		arr.insert(10);
		arr.insert(33);
		arr.insert(57);
		arr.display();
	}
}