【数据结构】选择排序—堆排序

绝地灬酷狼 2024-04-03 10:51 161阅读 0赞

目录

一、什么是选择排序?

二、堆排序


一、什么是选择排序?

  1. 选择排序的主要思想是每一趟从待排序列中选取一个关键字值最小的记录,也即第1趟从n个记录中选取关键字最小的记录,在第2趟中,从剩下的n-1个记录中选取关键字值最小的记录,直到整个序列中的记录都选完位置,这样,由选取记录的顺序便可得到按关键字有序的排序。

  2. 常见的三种选择排序方式:

  • 直接选择排序
  • 树形选择排序
  • 堆排序

二、堆排序

堆排序

发表评论

表情:
评论列表 (有 0 条评论,161人围观)

还没有评论,来说两句吧...

相关阅读