数据结构排序的相关问题

img


想问一下这个是怎么做的呀,怎么知道选择这个答案的,两趟的结果又是啥意思

这个你要清楚每种排序的特点
https://blog.csdn.net/qjhaa/article/details/114843508

看题主貌似是初学者,建议耐心把排序都学一遍,写一遍代码,一切都迎刃而解了。
某一个数组进行两趟排序可以变成题目中数组,两趟的意思是排序流程进行两遍(学会了就知道含义了)。
如果是升序:
1、选择排序第一次会选择一个最小值放到数组第一个位置,第二次会选择一个次小值放到第二个位置,明显不对,排除。
2、冒泡同理,排序两趟的结果就是数组首部为两个最小值或者数组尾部是两个最大值,也排除。
3、插入排序每一趟只要保证首部或者尾部局部有序即可,而且注意插入排序一般从数组第二位开始(第一位一个数字肯定是有序的),故排序两趟应该观察数组前三位或末尾三位,看到前三位8,9,10,是升序,满足插入排序条件。

降序排列的话都不可能,所以这题在选项中只有可能是插入排序进行升序排列。