摘要: 八大排序(重点!!) ​排序算法大体可分为两种: 1、比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 2、非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。 一、冒泡排序 算法思路 1、比较相邻 阅读全文
posted @ 2020-10-11 16:20 醉心人灬 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 一、认识数组 1、容器的概念 ​ 用于存储数据的一块内存称为容器,生活中有很多容器,例如水杯,衣柜,以及存放“东西” ​ 存放在容器中的数据,称为“元素” 2、为什么会存在数组呢? ​ 假如现在存储全班同学的成绩,全班40人,按照定义变量的思维,需要定义40个double类型的数据变量,每次从40个 阅读全文
posted @ 2020-10-11 16:01 醉心人灬 阅读(1230) 评论(0) 推荐(0) 编辑