2025年9月8日
3. 堆排序、桶排序
摘要： 0. 比较器 ! image 1. 堆 ! image ! image 2. 堆排序 ! image ! image ! image ! image ! image Tip:Java 中 PriorityQueue 结构默认是小根堆。 3. 桶排序 ! image ! 0f1bf7b8-83f3-4 阅读全文
posted @ 2025-09-08 20:42 无敌美少女战士 阅读(8) 评论(0) 推荐(0)
2. O(NlogN)的排序（归并排序、快速排序）
摘要： 1. 归并排序 1.1 归并排序应用 小和问题 2. 快速排序 2.1 快速排序1.0版本 2.2 快速排序2.0版本 2.3 快速排序3.0版本（随机选择最右位置的数） 快速排序的空间复杂度 O(logN) 阅读全文
posted @ 2025-09-08 17:00 无敌美少女战士 阅读(5) 评论(0) 推荐(0)
1. 复杂度和简单排序算法（选择排序、冒泡排序、插入排序）
摘要： 0. 认识时间复杂度 1. 选择排序 代码示例 import java.util.Arrays; public class MySort { public static void selectionSort(int[] arr){ // 特殊处理 if(arr == null || arr.leng 阅读全文
posted @ 2025-09-08 11:20 无敌美少女战士 阅读(19) 评论(0) 推荐(0)