首页 > 试题广场 >

下面关于选择排序说法正确的是()

[单选题]

下面关于选择排序说法正确的是()

每扫描一遍数组，需要多次交换

选择排序是稳定的排序方法,因为时间复杂度是固定的O（n^2）

选择排序排序速度一般要比冒泡排序快

查看正确选项

霍七

本题选【D】

选择排序（Selection sort）是一种简单直观的排序算法。

A. 选择排序的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。所以每扫描一遍数组，只需要交换一次。

B. 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

C. 选择排序排序速度一般要比冒泡排序慢。

发表于 2017-12-21 10:35:26 回复(0)

是不是

额外的空间用来做交换

发表于 2017-12-14 15:46:38 回复(1)

提交观点

问题信息

算法工程师爱奇艺 2018

来自：爱奇艺2018秋季校招...

上传者：小小

难度：

2条回答 28收藏 3469浏览

扫一扫，把题目装进口袋