- 博客(2)
- 收藏
- 关注
原创 插入排序及其Python实现
插入排序是排序算法的一个大类,每步将一个带排序的对象,按其关键码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。 插入排序的特点是边插入边排序,子序列随时都是排好序的。 为了增进对插入排序算法的理解,本文对直接插入排序、折半插入排序、希尔排序进行了总结,并通过python语言实现算法。
2018-01-06 11:47:12 2913
原创 【数据结构】排序算法时间效率、空间效率以及算法稳定性总结
排序算法 排序是将一组无序的记录序列调整为有序的记录序列的操作,可以方便查找。大部分的排序算法都有两个基本的操作:(1)比较两个关键字的大小.(2)将记录从一个位置移动到另一个位置。排序算法分类 根据完成整个排序过程是否需要访问外存可分为内部排序、外部排序。一般进行的是内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。基于不同的扩大有序序列的方法,内部排序大致可以
2018-01-04 16:05:31 3926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人