搜索结果
查询Tags标签: preIndex,共有 6条记录-
2022-07-15 第十小组 石晓荟
算法!!! 学习心得: 2022年7月15日,已经不是第一次接触算法了,但还是云里雾里,虽然老师讲的是一些简单的算法,但对于我来说需要一些时间慢慢理解 今天讲了数据结构通过数据结构又引出了一些算法 知识总结: 一:数据结构: 1.数组是最基本的数据结构,是一张表,线…
2022/7/15 23:23:36 人评论 次浏览 -
排序算法 插入排序
排序算法 插入排序 算法步骤 跟打扑克摸牌给牌排序一样. [2, 6, 4] --- [2, 6, 6] --- [2, 4, 6] 时间复杂度: O(n) ~ O(n^2) 空间复杂度: O(1) 稳定性: 稳定稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同代码 C++void insertion_sort(int arr[], int len)…
2022/2/11 22:42:52 人评论 次浏览 -
算法-插入排序
插入排序: 是将数据按照一定的顺序一个一个的插入到有序的表中 例子: 将3、1、7、5、2以升序排列 最终顺序就是:1、2、3、5、7 代码实现 function insertionSort(arr) {const len = arr.length;let preIndex, current;for (let i = 1; i < len; i++) {preIndex = i…
2022/2/3 12:42:41 人评论 次浏览 -
排序之插入排序
文章目录 插入排序1 动画2 思想3 解法4 分析时间复杂度空间复杂度稳定性参考资料:插入排序 1 动画2 思想 一般人打扑克牌,整理牌的时候,都是按牌的大小(从小到大或者从大到小)整理牌的,那每摸一张新牌,就扫描自己的牌,把新牌插入到相应的位置。 插入排序的工作原理…
2022/1/28 23:10:11 人评论 次浏览 -
排序--希尔排序
希尔排序的介绍希尔排序(Shells Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名 希尔排序是把记录按下标的一定增量分组…
2022/1/11 23:10:43 人评论 次浏览 -
排序--希尔排序
希尔排序的介绍希尔排序(Shells Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名 希尔排序是把记录按下标的一定增量分组…
2022/1/11 23:10:43 人评论 次浏览