2018年3月26日
排序之选择排序：简单选择+堆排序
摘要： 一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2） 平均：O（N2） 3、辅助空间：O（1） 4、稳定性：不稳定 阅读全文
posted @ 2018-03-26 09:58 菩提本无树呀~ 阅读(1018) 评论(2) 推荐(2) 编辑