首页 > 编程语言 > 详细

几种排序方法简介

时间:2018-09-06 19:43:38      阅读:168      评论:0      收藏:0      [点我收藏+]
1、快速排序

快速排序是,设定一个基准,从两头出发把小于基准的序列统一在左边,大于基准的序列在右边。
时间复杂度:平均O(nlogn)


2、冒泡排序

冒泡排序是,通过和相邻的元素比较,重复遍历。
时间复杂度:O(n^2)


3、直接选择排序

直接选择排序是一种,把前面无序区最小的元素放到有序区的最后。
时间复杂度:O(n^2)


4、堆排序

堆排序,是一种类似二叉树进行排序的方法,通过升序或者降序,保证父节点比子节点都大,或者父节点比子节点都小。


参考:
堆排序

几种排序方法简介

原文:http://blog.51cto.com/13927451/2171343

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!