随笔分类 -  数据结构

摘要：堆排序基本思路：根据完全二叉树，建立最大最小堆来排序时间复杂度：O(nlongn)/** * */package com;/** * @author wenb * @time 下午03:52:55 * @date 2014-10-24 */public class HeapSort { pu... 阅读全文

摘要：选择排序基本思路：设个基准，然后通过循环对比找出最小的时间复杂度：O(n2)/** * */package com;/** * @author wenb * @time 下午01:41:21 * @date 2014-10-24 */public class SelectSort { ... 阅读全文

摘要：快排实现基本思想：取个关键key值对整个序列进行比较，大的放一边，小的放另一边(这就分成两个序列了)。然后继续对两个序列（分开的）进行递归比较，最后实现整个序列的排序。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n).package com; //快速排序public ... 阅读全文