C语言插入排序与选择排序的区别

时间:2023-07-21 14:06:47
最佳答案

主要区别如下:

首先,插入排序选定当前排序位置后,是和前面的有序列(有序列就是前面已经排好序的)进行比较排序;而选择排序是当前排序位置和后面的无序列(就是剩下的还没有排序的)进行排序比较的。

其次,插入排序是前面有序列两两进行位置交换,而选择排序是当前位置和找到的目标位置直接进行交换(可谓一步到位)。

相关推荐
CopyRight © 2020-2023 考试百科 All rights reserved. 粤ICP备2022079352号 站务邮箱: shanbaike@qq.com