K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下选项围绕常见内部排序算法和二分查找算法的特性展开，请选出描述正确的选项。
快速排序是稳定的内部排序算法，平均时间复杂度为O(nlogn)
冒泡排序的最坏时间复杂度为O(n²)，且属于稳定的内部排序算法
二分查找可以直接在未排序的数组上实现高效查找，时间复杂度为O(logn)
插入排序的空间复杂度为O(n)，需要额外的辅助数组空间