03、算法系列,插入排序的代码实现 + 讲解

    如果你已经学会C,C++(或看过《C++Primer》)的基本语法,想要再精进一层的话,那就是该接触数据结构与算法的时候了,这个系列博文的主题亦如此,所提供的代码都是在学习这些的过程中,自己写的代码,且亲测有效。

    无数前辈说过,程序 = 数据结构 + 算法,数据结构就是内存对数据的存储方式,算法就是对数据的加工处理。那么对于超大量的数据,为了管理他们,为了以后好取出想要的值,对他们的加工处理基本上都是按照各种排序方式,排来排去。

  《Effictive C++》赞美之音飘于四海,这本书的中文翻译者侯捷,他老人家更是桃李满天下。他第一次听人说了电脑就是对存进来的数据排一下序,很难相信,他认为因为电脑是一种顶级高科技的存在,是用来发射火箭的,怎么就只排排数据。所以很容易忽略排序的重要性,因为我们平时都是处理的小量数据,想取哪一个数据手动,输出一下就行了。

    举个业务上的例子,现在各个银行都在建设5G银行,系统会保存客户的人脸图片,当客户下次去银行的时候,门口会有声音欢迎王先生光临~。因为门口会有摄像头做人脸拍照,然后与数据库的照片比对排序。这种比对是一个个比吗,如果客户在上亿的量,一个个比太慢了,系统的实现是按照图片上的特性值,把之前在数据库中存的上亿照片按照一定的方式排序,这样就不需要一个个比对,可以用二分查找这类方法快速找到。

    排序算法,分两部分,业务 + 代码,业务即是算法怎么实现这个功能的,文字上描述一下,代码是具体是实现。无论上个小系列数据结构还是接下来的算法,我都将采用这种方式讲解。理解业务更易看懂代码,然有些业务说起来很抽象,照猫画虎的不好文字描述,直接看代码范围理解快一点,所以两者可以结合着来理解。

    刚开始学前几个排序时,这些排序是最简单的也是最难的,最简单是因为学了好久之后再回来看,最难是因为刚刚接触的前几个排序,一看晕了,再看排序算法这么多,放弃了。其实不然,只要学会几个,后面就会很轻松,还有助于你以更高的视野看前面学过的算法。

    选择排序相对于01、冒泡排序02、选择排序来说,提供了一种新的排序思维:

    按照左小右大的顺序排列,若左边的前X个元素在排序之前已经有序,那么将X + 1位置的元素与X位置的元素比较,有两种情况,若它比X位置元素大,那么它的位置固定不变;若它小于X位置的元素,那么将它和X位置元素位置互换。换后再将X位置元素与X - 1位置元素比较,按刚才的方式一直下去,直到前X + 1位有序为止。这时再将X + 2与X+ 1比较,按照刚才的方式。这样下去直到全部有序。前面我们设置了X,现在我们把这个X值为1, 那么前一位肯定是有序的了。所以任何序列都可以用插入排序。

        郭襄:我走过山时,山不说话,我路过海时,海不说话。        

     很多时候,这个世界是自己的跟他人无关,生活需要自己去探索,代码要自己码,没人能帮你做这些。

上代码,亲测有效!

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


//交换函数
void Swap(int* a, int* b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
	return;
}

//打印函数
void Print(int temp[], int size)
{
	for (int i = 0; i < size; i++)
	{
		printf("数组元素%d ", temp[i]);
	}
	printf("\n");

}

//直接插入排序
void InsertionSort(int myArray[], int size)
{
	//第一张视作有序
	//依次抽取后面数据与前面有序序列比较插入
	for (int i = 1; i < size; i++)
	{
		//取出数据
		int key = myArray[i];
		//判断是否需要向前移动
		if (key < myArray[i - 1])
		{
			int j;//j是与key比较的值在数组中的下标
			//与key比较的值,下标大于0,且小于key,则向后移动一位
			for (j = i - 1; j >= 0 && key < myArray[j]; j--)
			{
					//将比key大的值向后移动一位
					myArray[j + 1] = myArray[j];
			}//与有序序列比较完成
			//将key值插入最后比较的数据的后一位
			myArray[j + 1] = key;
		}
	}
}




int main(void)
{
	int myArray[10] = { 2, 1, 4, 3, 6, 5, 8, 7, 0, 9 };
	Print(myArray, 10);
	InsertionSort(myArray, 10);
	Print(myArray, 10);
	system("pause"); 
	return 0;
}

 


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

、、、、南山小雨、、、、

分享对你有帮助,打赏一下吧!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值