简答题

简述冒泡排序的具体步骤。

正确答案

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

答案解析

相似试题
  • 简述基数排序的具体步骤。

    简答题查看答案

  • 简述简单选择排序的具体步骤。

    简答题查看答案

  • 简述二路归并排序的具体步骤。

    简答题查看答案

  • 简述堆排序的具体步骤。

    简答题查看答案

  • 简述箱排序的具体步骤。

    简答题查看答案

  • 简述直接插入排序的具体步骤。

    简答题查看答案

  • 简述快速排序的具体步骤。

    简答题查看答案

  • 简述希尔排序的具体步骤。

    简答题查看答案

  • 对16个元素的序列用冒泡排序法进行排序,共需要进行()趟冒泡。

    填空题查看答案