![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
小小酥诶
无
展开
-
内部排序:希尔排序
希尔排序,又称为“缩小增量排序”,是直接插入排序的优化。对于直接插入排序,当待排记录序列处于正序时,时间复杂度可达O(n),若待排记录序列越接近有序,直接插入排序越高效。希尔排序的思想正是基于这个点进行优化。原创 2023-01-05 15:44:39 · 465 阅读 · 6 评论 -
23种常用设计模式之一:单例模式
日常编写代码中存在着太多, 一个类只需要一个实例的情况,所以了解单例模式有助于我们提升编码的能力。原创 2022-09-24 16:37:19 · 500 阅读 · 0 评论 -
数组的五大简单算法
数组几大算法1.倒置算法2.查找算法2.1.顺序查找2.2.折半查找3.插入算法4. 删除算法5. 排序算法5.1. 冒泡排序5.2. 插入排序5.3. 选择排序5.4. 快速排序1.倒置算法//数组倒置# include <stdio.h>int main(void){ int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int arr2[10] = { 0 };//用来存放倒置之后的内容 int i, j; for (i = 0, j = 9;原创 2021-09-19 18:10:06 · 380 阅读 · 0 评论