基于快速排序的改进算法
  • 【摘要】

    基于快速排序算法的基本定理,结合冒泡排序算法的优点,提出了效率更高的新排序算法.本算法对任意待排序列,先用冒泡排序进行预处理,然后再用快速排序对处理结果进行排序.与原快速排序相比,排除了正序和反序的最坏情况,同时能较好地选取标准元素,避免出现一棵退化的二叉树.

  • 【作者】

    郭晶旭 

  • 【作者单位】

    西南财经大学经济信息工程学院

  • 【会议名称】

    2009国际信息技与应用论坛

  • 【会议时间】

    2009-05-15

  • 【会议地点】

    成都

  • 【主办单位】

    西南财经大学

  • 【语种】

    chi

  • 【关键词】

    快速排序算法  冒泡排序算法  二叉树  时间复杂度