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