（七）简单排序-插入排序

最新推荐文章于 2021-03-25 19:35:22 发布

原创最新推荐文章于 2021-03-25 19:35:22 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java

数据结构与算法（java版）专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用Java实现的插入排序算法。通过ArrayIns类进行数值的插入与排序，并通过InsertSortApp类进行测试，展示了排序前后的数组状态。适用于初学者理解并实践插入排序的基本原理。

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

插入排序

ArrayIns.java（插入排序）

package JavaApp_inserSort;

public class ArrayIns {
	private long[] a;
	private int nElems;

	public ArrayIns(int max) {
		a = new long[max];
		nElems = 0;
	}

	public void insert(long value) {
            a[nElems]=value;
            nElems++;
	}
	public void display(){
		for(int j=0;j<nElems;j++){
			System.out.print(a[j]+" ");
		}
		System.out.println();
	}
	//插入排序
	public void insertionSort(){
		int in,out;
		for(out=1;out<nElems;out++){
			long temp=a[out];
			in=out;
			while(in>0&&a[in-1]>=temp){
				a[in]=a[in-1];
				in--;
			}
			a[in]=temp;
		}
	}
	
}

InsertSortApp.java（测试类）

package JavaApp_inserSort;
/**
 * 插入排序测试类
 * @author qingshuang
 *
 */
public class InsertSortApp {
	public static void main(String[] args) {
        int maxSize=100;
        ArrayIns arr;
        arr=new ArrayIns(maxSize);
        arr.insert(77);
        arr.insert(99);
        arr.insert(44);
        arr.insert(55);
        arr.insert(22);
        arr.insert(88);
        arr.insert(11);
        arr.insert(00);
        arr.insert(66);
        arr.insert(33);
        arr.display();
        arr.insertionSort();
        arr.display();
        
	}

}