插入排序法

最新推荐文章于 2024-12-17 10:48:54 发布

王莹月

最新推荐文章于 2024-12-17 10:48:54 发布

阅读量629

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： string class

本文链接：https://blog.youkuaiyun.com/getchance/article/details/7688409

数据结构和算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了插入排序算法的原理与应用，通过代码示例详细展示了如何使用Java实现插入排序，包括排序过程和结果展示。

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

/**
 * 插入排序
 * @author 
 */
public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		InsertSort is = new InsertSort();
		int[] a = {34,53,2,32,33,58,23,66,18};
		is.insertSort(a);
	}

	/**
	 * 插入排序法，返回数组按从小到大顺序排序
	 * @param array
	 */
	public void insertSort(int[] array){
		display(array);
		for(int out=1; out<array.length;out++){
			int in,temp;
			temp =array[out];
			in = out;
			while(in > 0 && array[in-1] > temp){
				array[in] = array[in - 1];
				in--;
			}
			array[in] = temp;
		}
		display(array);
	}
	
	public void display(int[] array){
		System.out.print("{");
		for(int i=0; i<array.length;i++){
			if(i < array.length-1){
				System.out.print(array[i]+" , ");
			}else{
				System.out.print(array[i]);
			}
		}
		System.out.println("}");
	}
}