早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一组记为{46,79,56,38,84,40},则采用选择排序法按升序排列时第一趟排列结果是

题目详情
一组记为{46,79,56,38,84,40},则采用选择排序法按升序排列时第一趟排列结果是
▼优质解答
答案和解析
选择排序(升序)的工作原理如下:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾.以此类推,直到所有元素均排序完毕.故先从数组中找到最小值38,和第一个数46交换位置,即{38,79,56,46,84,40}.