随笔分类 -  算法与数据结构

记录学习算法与刷题过程
摘要:冒泡排序 、 插入排序 、选择排序 简述 三者时间复杂度均为O(n²),且都是基于比较的排序。 1.冒泡排序 核心思想: 冒泡排序每次只会比较相邻的两个元素,如果不满足大小要求,就互换位置。 每一轮冒泡排序都会将至少一个元素排到它应该在的位置,因此理论上进行至多n-1轮(n为数据总量)冒泡,就能排序 阅读全文
posted @ 2022-11-14 15:05 千始为执 阅读(209) 评论(0) 推荐(0)