「数据结构」八大排序(超详解 附动图 源码)(2)
2023-04-24 来源:飞速影视
常见排序算法的实现
1.插入排序
思想:
把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。
实际中我们玩扑克牌时,就用了插入排序的思想:
![「数据结构」八大排序(超详解 附动图 源码)](http://fs.qqfile.top/re/aHR0cHM6Ly9waWNzMC5iYWlkdS5jb20vZmVlZC9kMDEzNzNmMDgyMDI1YWFmZGNlMzA3ZDE0ZGRkZGQ2ZDAyNGYxYTk0LmpwZWdAZl9hdXRvP3Rva2VuPTJmMzRiNmYxMjdhMmMxZTVkZjIzZjYxOTA1ZDc2MzAz0)
演示过程动图:
单趟:若数组(arr)除最后一个元素外其余全部有序,设最后一个元素的下标为i,将arr[i]与前面的元素比较,比他小则前面的元素向右移动,比他小则在该元素的后面插入。
![「数据结构」八大排序(超详解 附动图 源码)](/images/loading.gif)
复合:因为不知道数组中得到前几个元素是已经有序的,所以直接从第二个元素开始执行插入排序,单个过程与上述相同,将每个元素都进行一次插入排序。
![「数据结构」八大排序(超详解 附动图 源码)](/images/loading.gif)
本站仅为学习交流之用,所有视频和图片均来自互联网收集而来,版权归原创者所有,本网站只提供web页面服务,并不提供资源存储,也不参与录制、上传
若本站收录的节目无意侵犯了贵司版权,请发邮件(我们会在3个工作日内删除侵权内容,谢谢。)
www.fs94.org-飞速影视 粤ICP备74369512号