直接插入排序

最新推荐文章于 2025-03-09 23:46:07 发布

goodfall

最新推荐文章于 2025-03-09 23:46:07 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/goodfall/article/details/8583412

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

2 篇文章

订阅专栏

本文介绍了一个简单的直接插入排序算法实现，通过逐步比较和元素交换，将初始数组按升序排列。该算法的时间复杂度为O(n^2)，适用于小规模数据集的排序。

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

package com.sort;

/**
 * @author goodfall
 * 直接插入排序
 */
public class InsertSort0 {
	
	/**排序的数组*/
	private int[] sqList = new int[]{2,9,5,10,4,1};
	
	/**
	 * 排序
	 */
	public void sort(){
		int j=0; 
	
		for(int i=1;i<this.sqList.length;i++){
			if(this.sqList[i]<this.sqList[i-1]){
				int temp = this.sqList[i];
				for(j=i-1;j>-1&&this.sqList[j]>temp;j--){
					this.sqList[j+1] = this.sqList[j];
				}
				this.sqList[j+1] = temp;
			}
		}
		
	}
	
	/**
	 * 执行排序
	 */
	public void execute(){
		System.out.println("执行排序前:");
		for(int i:this.sqList){
			System.out.println(i);
		}
		this.sort();
		System.out.println("执行排序后：");
		for(int i:this.sqList){
			System.out.println(i);
		}
	}
	
	/**
	 * 测试 时间复杂度O（n^2）
	 * @param args
	 */
	public static void main(String[] args) {
		new InsertSort0().execute();
	}

}