【自我笔记之数据结构】排序---直接插入排序

本文深入讲解插入排序算法的实现过程,通过具体代码示例展示如何使用C++进行数组排序。详细解析了算法的工作原理,包括如何比较和交换元素,以及如何逐步将未排序部分的元素插入到已排序部分的正确位置。

直接上例子:

void InsertSort(int arr[], int length)
{
    for(int i = 1; i < length; ++i)
	{
		int index = arr[i];//记录下要对比的数
		int j = i - 1;//对比前一个数
		while(j > -1 && index < arr[j])
		{
			//不匹配把数字向后移动
			arr[i--] = arr[j--];
		}
		arr[j+1] = index;
	}
	Print(arr, length);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值