在一个排序算法中,如果每次比较发现两个元素不在正确的顺序,就将它们交换位置,这种算法被称为:

答案解析

本题考查排序算法的基本概念。冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。题目描述的正是冒泡排序的基本过程。快速排序、插入排序和选择排序虽然也是排序算法,但它们的实现方式和题目描述的不符。因此,正确答案是B。 - A选项的问题在于,快速排序是通过递归分治的方式实现的,不是通过比较和交换相邻元素。 - C选项的问题在于,插入排序是将一个元素插入到已经排序好的数列中,而不是通过比较和交换相邻元素。 - D选项的问题在于,选择排序是通过选择最小(或最大)元素放到未排序序列的起始位置,而不是通过比较和交换相邻元素。
正确答案:B
随机推荐
开始刷题