数据结构--直接插入排序

最新推荐文章于 2024-09-09 15:48:17 发布

王了了哇

最新推荐文章于 2024-09-09 15:48:17 发布

阅读量194

点赞数 1

文章标签：数据结构排序算法

本文链接：https://blog.csdn.net/zzzyyy8/article/details/121857018

版权

直接插入排序`（适用于顺序表和链表）

void InsertSort(int A[],int n){
	int i, j, temp;
	for(i=1,i<n,i++){//遍历数组
		if(A[i]<A[i-1])//如果关键字小于前驱
			temp=A[i];//暂存关键字
			for(j=i-1;j>=0&&A[j]>temp;--j){//依次比较，寻找比A[i]小得位置，同时将元素后移
				A[j+1]=A[j];
			 A[j+1]=temp;
			}
	}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

王了了哇

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构--直接插入排序

直接插入排序`void InsertSort(int A[],int n){ int i, j, temp; for(i=1,i<n,i++){//遍历数组 if(A[i]<A[i-1])//如果关键字小于前驱 temp=A[i];//暂存关键字 for(j=i-1;j>=0&&A[j]>temp;--j){//依次比较，寻找比A[i]小得位置，同时将元素后移 A[j+1]=A[j]; A[j+1]=temp; } }
复制链接

扫一扫