- 博客(1)
- 收藏
- 关注
原创 数据结构:排序算法之插入算法
插入算法的核心思想:取一组数,从第二个数开始,先对前面的第一个数进行比较,若大于或等于便保持原位置不动,若小于便依次与前面的数进行对比(可从前到后进行比较(前插),也可从后往前进行比较(后插)),直至找到大于或者等于前面的数的位置,依次对后面的数进行这个操作直至排完所有的数。其时间复杂度为o(n^2) 后插的具体代码实现: #include <iostream> using name...
2018-12-02 16:15:48 692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人