- 博客(2)
- 收藏
- 关注
转载 直接插入排序
基本知识直接插入排序的最好情况下时间复杂度为O(n),最坏情况下时间复杂度为O(n^2)。直接插入排序只需要一个记录的辅助空间,其空间复杂度为O(1)直接插入排序是稳定的排序算法,适用于待排序记录数较少且基本有效的情况。当待排序的记录数目过多时,插入排序的性能直线下降。举例假如8...
2019-08-05 16:38:00 1543
转载 排序算法
排序是将一组“无序”的记录序列调整为“有序”的记录序列含有多个域的数据元素称为记录,用于对记录进行唯一标识的域称为关键字根据在排序过程中涉及的存储器不同,可将排序方法分为两大类:内部排序和外部排序a. 内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序...
2019-08-05 16:27:00 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人