C/C++_七大排序算法_插入排序

插入排序

自从上次小桂子发现了冒泡排序后，他开始相信自己的聪明才智比伴读小书童居然要高,所以 他更加热衷于排序算法研究了,没事的时候, 时不时找几个宫女演练一下，这时他又发现了一个新 的排序方式,对于一下宫女们的队列：

插入排序: 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描， 找到相应位置并插入。插入排序在实现上，通常采用 in-place 排序（即只需用到 O(1)的额外空间 的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供 插入空间。

具体算法描述如下：

1. 从第一个元素开始，该元素可以认为已经被排序；

2. 取出下一个元素，在已经排序的元素序列中从后向前扫描；

3. 如果该元素（已排序）大于新元素，将该元素移到下一位置； 重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置；

4. 将新元素插入到该位置； 重复步骤 2~5。

参考:

#include <stdio.h>
#include <stdlib.h>

void insertion_sorting(int arr[], int len)
{
	int pre_index = 0;
	int current = 0;

	for (int i = 1; i < len; i++)
	{
		pre_index = i - 1;
		current = arr[i];


		while (pre_index >= 0 && arr[pre_index] > current)
		{
			arr[pre_index + 1] = arr[pre_index];
			pre_index--;
		}

		arr[pre_index + 1] = current;
	}
}

int main()
{
	int beauty[] = { 163,161,158,165,171,170,163,159,162 };

	int len = sizeof(beauty) / sizeof(beauty[0]);

	insertion_sorting(beauty, len);

	printf("排序后\n");
	for (int i = 0; i < len; i++)
	{
		printf(" %d", beauty[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}

运行环境: vs 2019
运行结果:

结语:

学到的知识要, 多复习, 多总结, 多敲. 需要时间的积累, 才能引起质的改变. 自己写不出来的永远是别人的.

分享一下我的技巧: 代数法把具体的数字带进去, 看看能能能找到规律(掌握思想).
还有就是画图, 也很重要. 用笔画出来, 把数代进去, 方法虽然笨, 但真的很实用, 好记忆不如烂笔头!!!

我是小白, C/C++功力…, 你懂得, 写的文章可能不是很好. 如果存在问题, 欢迎大神给予评判指正.
错了不可怕, 可怕的是找不出bug, 谁没错过!!!

最近学操作系统我认为, 学什么都要成本(时间), 即使它是免费的, 我个人认为要挑来学, 挑重点来学, 而不是从头到尾, 除非考试考研.

今日是: 2020年5月12日, (由于疫情的原因)现在没有返校. 写博客,也可自己加强记忆，就当写写日记吧!!!

希望给个赞: 反正你又不亏, 顺便而已