11问答网
所有问题
试问和直接选择排序比起来,简单选择排序的意义何在
如题所述
举报该问题
其他回答
第1个回答 2018-10-09
直接选择排序每次遇到n-1>n 的时候就要发生交换;简单选择排序则只是记录下较大那个元素的位置,这样一轮过后这个记录变身本轮所要选取的最大值,而每轮需要确定的位置已由外层循环确定,只需将最大元素位置记录所对应的元素与要确定的位置交换机可。
在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。
本回答被网友采纳
相似回答
大家正在搜
相关问题
比较直接插入排序,简单选择排序,快速排序,堆排序,归并排序,...
在插入和选择排序中,若初始数据基本正序,则选用_______...
java中简单交换排序,选择排序和冒泡排序间有何区别
18.在直接插入和简单选择排序中,若初始数据基本有序,则选用...
选择排序算法的思想是什么?
为什么简单选择排序所需移动的最坏情况下为3(n-1),急求,...
请分析简单选择排序的正确性
要c语言进行内部排序比较:冒泡排序,直接插入排序,简单选择排...