摘要: 排序算法(三):简单选择排序算法-Java实现 简单选择算法是除堆排序的另外一种选择排序算法,其也是一种不稳定的排序算法,平均时间复杂度为O(N2),空间时间复杂度为O(1) 简单选择算法相对比较简单,并且易于理解,具体排序算法思路如下: 实现代码如下: 阅读全文
posted @ 2017-10-09 01:05 房杰 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 排序算法(二):堆排序-Java实现 首先对堆排序有个整体的认识,堆排序是一个不稳定的排序算法,其平均时间复杂度为O(nlogn),空间复杂度O(1)。 那么何为堆排序呢?所谓堆排序是借助于堆的概念来完成的排序算法,其是选择排序中的一种,因此通过选择排序来理解堆排序会更加容易一些 下面我们来看一下堆 阅读全文
posted @ 2017-10-09 00:47 房杰 阅读(133) 评论(0) 推荐(0) 编辑