必考题

考点

数据结构-排序-简单选择排序

面5笔5

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

A.选择

B.起泡

C.插入

D.快排

前往“校招VIP”小程序，刷题更快

最新校招难题刷题，快来进刷题群吧

解答

正确答案是 A

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

评论

轻舟行

2021-09-09 14:40:00

大佬，能转载下吗？

0 0

誓死发扬平头哥精神

2018-10-12 12:06:32

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

0 0

幸运鹅er

2018-10-12 12:06:06

选择排序

* 定义:每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾;

(1)运行时间和输入无关,有序数组、主键全部相等的数组、随机排列的数组,三者排序时间相同,排序时间与输入的状态无关;

(2)数据移动,元素交换的次数等于元素的个数,一遍排序交换一对元素;

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

0 0

从一而终

2018-10-12 12:04:39

这题最主要的是看清题:

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

起泡排序是加到已排序的开头

0 0

石头

2018-10-12 12:04:25

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

0 0