博客专栏  >  编程语言   >  常用排序算法及优化总结

常用排序算法及优化总结

本专栏包括基本排序算法中的直接插入排序、高级排序中的归并排序、快速排序和堆排序及其优化过程。

关注
1 已关注
5篇博文
  • 直接插入排序

    引言:直接插入排序时间复杂度是O(n²),其算法思想很简单,即每步将一个待排序的记录,按其排序码的大小,插到前面已经排序的文件中的适当位置,直到全部插入完为止。具体过程如下图(动图源于网络): ...

    2018-01-22 18:50
    74
  • 堆排序及其优化过程总结

    引言:众所周知,堆排序算法是高级排序算法中的一种,平均时间复杂度为O(nlogn),算法思想是:先把带排序的记录构造成堆,然后通过从堆中不断选取最小/大元素,从而达到排序的目的。本文将以最大堆为例从三...

    2018-01-22 18:04
    138
  • 递归与分治策略-2.7归并排序及其优化总结

    引言:众所周知,归并排序(合并排序)算法是基于分治策略的一个排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排序好的子集合合并成为所要求的排好序的集合...

    2017-10-07 23:02
    121
  • 递归与分治策略-2.8快速排序

    快速排序的优化过程可以参考我的另一篇博文:《快速排序及其优化过程总结》 快排示意图: /** * 快速排序 */ public class test2_8 { static Com...

    2017-10-11 19:19
    114
  • 快速排序及其优化过程总结

    引言:众所周知,快速排序算法是基于分治策略的一个排序算法,基本的算法在数据结构或算法设计与分析中都有讲解,本文不再赘述。本文主要总结的是快速排序的优化过程,即从一个基本的快速排序如何根据其中的缺陷一步...

    2018-01-19 19:56
    113
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部