摘要:
一个容器就是一些特定类型对象的集合 顺序容器的数据结构 array: 如下图所示 数组是一个大小固定的数据结构,支持高效的随机访问,时间复杂度为O(1),但是插入与删除等操作比较低效,时间复杂度为O(n),需要做大量的数据搬移工作。因此该容器支持快速随机访问,不支持添加或删除元素。 forward_ 阅读全文
摘要:
冒泡排序: 基本思路:每次冒泡总会将当前数组最大数据通过相邻数据比较交换,排到数组尾,因此一次冒泡至少排好一个数 据的顺序,经过n次冒泡就会将当前数组排好顺序。 空间复杂度:O(1),因为只涉及相邻数据互换,所以只需要常量级的临时空间,是原地排序算法。 稳定性:在冒泡排序中只有交换才改变数据顺序,而 阅读全文