几种排序方法简介
2021-07-05 02:05
阅读：544
标签：元素 html 遍历 堆排 二叉树 时间 有序 时间复杂度 .com 快速排序是，设定一个基准，从两头出发把小于基准的序列统一在左边，大于基准的序列在右边。 冒泡排序是，通过和相邻的元素比较，重复遍历。 直接选择排序是一种，把前面无序区最小的元素放到有序区的最后。 堆排序，是一种类似二叉树进行排序的方法，通过升序或者降序，保证父节点比子节点都大，或者父节点比子节点都小。 参考： 几种排序方法简介 标签：元素 html 遍历 堆排 二叉树 时间 有序 时间复杂度 .com 原文地址：http://blog.51cto.com/13927451/2171343
时间复杂度：平均O(nlogn)
2、冒泡排序
时间复杂度：O(n^2)
3、直接选择排序
时间复杂度：O(n^2)
4、堆排序
堆排序；
评论
亲，登录后才可以留言！