首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 简单选择排序
题目

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()

A.选择

B.起泡

C.插入

D.快排

上一题 下一题
解答

正确答案是 A

选择排序的思想就是每次从剩余序列中选出最小的元素排在序列的第一位，一直到待选择序列长度为0

C 5条回复 评论
轻舟行

大佬，能转载下吗？

发表于 2021-09-09 14:40:00
0 0
誓死发扬平头哥精神

我感觉A，B都可以啊，冒泡排序也是每次从未排序的记录中选择最大或者最小的放在最后的啊

发表于 2018-10-12 12:06:32
0 0
幸运鹅er

选择排序

 * 定义:每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾;
 * 特点:
 (1)运行时间和输入无关,有序数组、主键全部相等的数组、随机排列的数组,三者排序时间相同,排序时间与输入的状态无关;
 (2)数据移动,元素交换的次数等于元素的个数,一遍排序交换一对元素;
 * 说明:

 算法的时间效率取决于比较的次数,下标从0到N-1的任意元素都会进行一次交换和N-1-i次比较。

发表于 2018-10-12 12:06:06
0 0
从一而终

这题最主要的是看清题:
每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾 ,
起泡排序是加到已排序的开头

发表于 2018-10-12 12:04:39
0 0
石头

插入排序是插入到合适的位置，不一定是末尾

发表于 2018-10-12 12:04:25
0 0
问题信息
分类：数据结构 - 简单选择排序
难度:
最新校招难题刷题，快来进刷题群吧
相关试题