- 博客(2)
- 收藏
- 关注
原创 2021-07-27
常见排序算法的基本原理思想及时间复杂度概括 概括: 冒泡排序 插入排序 选择排序 快速排序 堆排序 桶排序 希尔排序 计数排序 总结 几种排序的概念思想以及时间复杂度情况: 1、冒泡排序 基本思想:每次此循环确定未排序的数组的最大值(每轮遍历固定一个元素),出现逆序交换元素,通过比较元素的大小,将较大的数依次交换到最后面。(或者每次寻找最小值,依次交换到最前边)。 复杂度分析:时间复杂度O(N^2),空间复杂度O(1)。 2、插入排序 基本思想:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描
2021-07-27 21:16:51 39
原创 通讯录3.0
通讯录3.0版本 #include “contact.h” void InitContact(struct Contact* ps) { ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ*sizeof(struct PeoInfo)); if(ps->data == NULL) { return; } ps->size = 0; ps->capacity = DEFAULT_SZ; //把文件中已经存放的通讯录中的信息加载到通讯录中 Load
2020-05-11 17:41:12 493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人