2017年4月9日
排序算法Java版，以及各自的复杂度，以及由堆排序产生的top K问题
摘要： 常用的排序算法包括： 冒泡排序：每次在无序队列里将相邻两个数依次进行比较，将小数调换到前面， 逐次比较，直至将最大的数移到最后。最将剩下的N-1个数继续比较，将次大数移至倒数第二。依此规律，直至比较结束。时间复杂度：O(n^2) 选择排序：每次在无序队列中“选择”出最大值，放到有序队列的最后，并从无 阅读全文
posted @ 2017-04-09 22:34 chen-kh 阅读(221) 评论(0) 推荐(0) 编辑