经典指数          
原因
5822
浏览数
0
收藏数
 

数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果
  • 选择排序
  • 起泡排序
  • 插入排序
  • 堆排序

     举报   纠错  
 
切换
1 个答案

A.

不可能,8不是序列中的最大或最小值。选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素

中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

B.不可能,2不是最大值或最小值。

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成

C. 插入排序:两趟排序后前三个是依次排序的

D. 不可能,8不是序列中的最大或最小值。 

 
切换
撰写答案