简单选择排序概念是什么?如题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 11:58:37
简单选择排序概念是什么?如题

简单选择排序概念是什么?如题
简单选择排序概念是什么?
如题

简单选择排序概念是什么?如题
二、选择排序
已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列.首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变.再比较a[1]与a[3]的值,若a[1]大于a[3]则交换两者的值,否则不变.再比较a[1]与a[4],以此类推,最后比较a[1]与a[n]的值.这样处理一轮后,a[1]的值一定是这组数据中最小的.再将a[2]与a[3]~a[n]以相同方法比较一轮,则a[2]的值一定是a[2]~a[n]中最小的.再将a[3]与a[4]~a[n]以相同方法比较一轮,以此类推.共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了.
优点:稳定,比较次数与冒泡排序一样,数据移动次数比冒泡排序少;
缺点:相对之下还是慢.