专项练习--排序 数组(3) 在待排序记录已经有序的情况下,执行时间最省的是堆排序。几乎有序时,快排的时间复杂度退化到O(n*n)。无序时,快排才比较省时间O(n*logn)QUDIAN最小字母为A 最大字母为U,若升序排序完成顺序应该是ADINQU两趟排序导致QU是有序的,其他四个字母还无序,选择排序则QU应该在后面,冒泡和堆排序两趟也会使元素到达他最终位置,所以排除... java 2024-01-29 56 点赞 0 评论 84 浏览