两种最简单的排序算法-插入排序和选择排序

算法中,排序算法算是基础算法

其中 选择排序和插入排序也是排序算法中的基础。就简单用常规描述语言描述一下两种算法帮助大家理解吧。不用数学,以及伪代码描述,可能不够精准,但途个简单白话容易理解吧。

其实这两种算法在生活中非常常见。就用 体育课上 老师让学生按照大小个排序为说明 进行解说吧。

选择排序:

一排高低不均的学生站成一队
老师 从队伍中从头找到尾,找出最矮的一个同学,让他排在新一个队列中,然后重复上述工作,直到依次把所有的人都排到新队伍中。这时候排序停止。

插入排序:
一排高低不均的学生站成一队
老师 从队伍头开始,让第一个人排在新的队列中,然后将第二个和新队列中的人比较,插入到他的前面或者后面,然后将第三个人和新队伍中的人分别比较,找到他的位置。直到最终所有人都去新队伍中后,排序停止。

发表新评论