2024年5月31日
排序算法(一):基础排序算法(基于暴力的排序算法)
摘要： 基础排序算法(基于暴力的排序算法) 排序本质：逐步减少逆序对 在基础排序算法中，将待排序序列分为相对有序区与相对无序区。 每次遍历到数组末尾称为一轮。 冒泡排序(无序区-有序区, O ( n 2 ) O(n^2) O(n2),稳定,就地) 算法流程：在每轮中逐个比较相邻项，并将相对最值置后。因此在每 阅读全文
posted @ 2024-05-31 18:03 椰萝Yerosius 阅读(27) 评论(0) 推荐(0)
排序算法(二)
摘要： 希尔排序 直接插入排序的改进——希尔排序( O ( n log ⁡ 2 ( n ) ) O(n\log_2(n)) O(nlog2​(n)),不稳定,就地) 核心：分组预处理+组内直接插入排序 流程：将待排序元素序列分割成若干个子序列，在子序列内分别进行直接插入排序，待序列基本有序(接近正序)时，再 阅读全文
posted @ 2024-05-31 18:02 椰萝Yerosius 阅读(14) 评论(0) 推荐(0)