7排序技术 选择排序-简单选择排序 从无序的队列选择最小的元素并加到有序队列中 最坏情况下的需要比较的次数为n(n-1/2 选择排序-堆排序 堆n个元素的序列{K1,K2,Kn}当且仅当满足 KiK2iKiK2i+1 时 称为堆 先建个堆输出堆顶元素再将剩余的n-1个元素 重新调整为堆如此反复直到排序完成 最坏情况下需要比较的次数为nlong2n