【图文】计算机二级Access理论培训-数据结构与算法.docVIP

  • 0
  • 0
  • 约小于1千字
  • 约 18页
  • 2020-07-19 发布于湖北
  • 举报

【图文】计算机二级Access理论培训-数据结构与算法.doc

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

文档评论(0)

1亿VIP精品文档

相关文档