试题详情
简答题简述冒泡排序的具体步骤。
  • 冒泡排序是一种简单排序算法，其具体步骤为：
    A.初始已排序区为空，待排序区包含所有待排序元素。
    B.在一轮排序中，对待排序区所有相邻元素从前至后进行两两比较，若相邻两个元素次序相反（即前一个元素的关键字值大于后一个元素的关键字值），则交换它们的位置。每轮排序后，待排序区中的最大元素会移到待排序区的尾部，将待排序区的最后一个元素放到已排序区的头部。
    C.重复上一步骤直至待排序区中只剩下一个元素或者在一轮排序中没有出现相邻元素交换的情况，此时直接将待排序区中的所有元素按原次序放到已排序区的头部，冒泡排序结束。

  • 关注下方微信公众号，在线模考后查看

热门试题