排序算法

最新推荐文章于 2024-09-20 20:47:18 发布

Vino_long

最新推荐文章于 2024-09-20 20:47:18 发布

阅读量332

点赞数 1

分类专栏： c++基础文章标签：排序算法

本文链接：https://blog.csdn.net/pengyulong/article/details/46367619

版权

c++基础专栏收录该内容

1 篇文章 0 订阅

订阅专栏

插入排序

step1:假设数组 $array[0],array[1],\cdots,array[j-1]$ 已从小到大排好序；
step2:令 $key=array[j],j=1,2,3,\cdots,$ $i=j-1,j-2,\cdots,1,0$ ,比较 $k e y$ 和 $a r r a y [i]$ 的大小；
$i f k e y > a r r a y [i]$ 那么我们直接将 $a r r a y [j]$ 插入到 $a r r a y [j]$ ,这样 $array[0],array[1],\cdots,array[j-1],array[j]$ 就已全部排好序；
$e l s e$ 那么我们就逐个比较 $k e y, a r r a y [i], i = j - 1, j - 2, . . . 0$ 每比较一次，将 $a r r a y [i]$ 后移一位。直到 $k e y$ 放到合适的位置。

下面直接看C代码

void InsertSort(double* array,int used_number)
{
	for(int i = 1;i<used_number;i++)
	{
		double key = array[i];
		int j = i-1;
		while(j>=0&&array[j]>key)
		{
		      array[j+1]=array[j];
		      j=j-1;
	}
	array[i+1] = key;
   }
}