- 博客(2)
- 收藏
- 关注
原创 C++实现直接插入排序(insertion sort)
1.插入排序的基本思想: 每次将待排序的的数(位置p上的元素)向左移动到前面已排序元素(从位置0到位置p-1为已排序状态)的合适位置插入。 2.插入排序的基本过程(以从小到大排列为例): (1)首先默认位置0上的第一个元素为已排序状态; (2)接下来,位置1上元素就是我们的待插入元素,我们需将其与位置0上的元素作比较,若位置0上的元素大于待插入元素,则将位置0上的元素后移一个位置,再将待插入元素插入到位置0上。若位置0上的元素不大于待插入元素,则位置0上的元素不用后移,待插入元素在位置1原位插入。至
2021-09-17 17:24:40
3087
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人