博主在做天勤考研题目时，遇到了这个问题，这个问题是基于简单选择与简单插入排序的。简单选择排序就是从头到尾扫描序列，找出最小的关键字接着从剩下的关键字中继续这种选择和交换，最终使序列有序。
而简单插入排序要么从第一个选择，要么从后面选择一个元素，与元素比较，如果比较有结果就插入里面。
因此：简单选择排序从头到尾扫描，至少能保证一个元素能归位。而插入排序只能保证将前面的数据往后面插或者后面的数据往前面插入
【已解决】选择排序和插入排序有什么区别？
猜你喜欢
转载自blog.csdn.net/m0_37149062/article/details/123789934
今日推荐
周排行