基数排序算法,插入排序算法理解

 2023-09-22 阅读 12 评论 0

摘要:总体思想:(1)分为两个区域——无序与有序。(2)利用比较与交换(移动)操作从无序区域加入到有序区域。 插入排序是在有序的左边进:在有序数据中比较,将无序的数据依次和有序的数据进行比较,按有序࿰

总体思想:(1)分为两个区域——无序与有序。(2)利用比较与交换(移动)操作从无序区域加入到有序区域。

插入排序是在有序的左边进:在有序数据中比较,将无序的数据依次和有序的数据进行比较,按有序(正序、倒序)来从后到前或者从前到后依次比较,比较到插入的位置为止。

选择排序:在无序数据中比较,比较出的数据放到有序中。

基数排序算法。其实这两种排序思想(思路)一致,只不过在哪比较。

插入排序是在有序的左边进行比较的

圈复杂度最优是n,最坏是n^2

稳定性:稳定的

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/4/81664.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息