- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法-希尔排序
希尔排序就是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，整个文件被分到一组，算法便终止。希尔排序也是一种插入排序，是简单插入排序经过改进后的一个高效版本，插入排序中，如果最后一个值是数组中最小的，就要对比完整个数组才能找到正确位置。
2024-03-31 21:26:11
121
原创 排序算法-插入排序
把n个待排序的元素看成一个有序表和一个无序表，开始时有序表只包含一个元素，无序表中包含n-1个元素。排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。对比完成，插入待排序元素前++++++++++++++++++++++++++++++++++++++++++++++++++++++对比完成，插入待排序元素前++++++++++++++++++++++++++++++++++++++++++++++++++++++
2024-03-28 22:12:56
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人