1.4插入排序

最新推荐文章于 2025-08-06 14:41:27 发布

iteye_20353

最新推荐文章于 2025-08-06 14:41:27 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/iteye_20353/article/details/82103404

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，并提供了完整的Java代码示例。该算法通过比较元素并将其插入到已排序序列中的适当位置来对数组进行排序。文中还包含了一个用于显示排序过程和运行时间的方法。

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

package array;
/**
 * * 插入排序
 * @author 杨伦亮
 * 1:14:56 AM
 */
public class InsertSort {
	private long[] a;
	private int nElement;
	long time=0;
	/**
	 * 构造函数
	 * 
	 * @param size
	 */
	public InsertSort(int size) {
		a = new long[size];
		nElement=size;
	}
	/**
	 * 更新某个坐标的值
	 * 
	 * @param point
	 * @param value
	 */
	public void setElem(int point, long value) {
		a[point] = value;
	}
	/**
	 * 获得指定坐标值
	 * @param index
	 * @return long
	 */
	public long getElem(int index){
		return a[index];
	}
	/**显示*/
	public void display(){
		for (int i = 0; i<a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public  void  displayRunTime() {
		System.out.println("Run Time:"+time);
	}
	/**插入排序*/
	public void insertSort(){
		int in,point;
		for (point=1;point<nElement;point++) {
			in=point;
			long temp=a[point];
			while(in>0&&a[in-1]>=temp){
				a[in]=a[in-1];
				in--;
				time++;
			}
			a[in]=temp;
		}
	}
}