给出冒泡排序算法的简要说明,画出流程图,并写出使用冒泡算法对三个数3...

发布网友发布时间：2022-04-25 22:40

共1个回答

热心网友时间：2022-04-23 15:40

以升序排序为例
第一步：对整个待排序数列，从头开始，对相邻的两个数进行比较，如果前者>后者，则交换，直至末尾；（这个过程称之为“一趟”，一趟完成之后，最末尾的数字一定是数列中最大的了。所以下一趟不再考虑最末尾的数字。）
第二步：待排序数列为除了最末尾数字的数列，重复上述步骤；
第三步：待排序数列为除了最末尾两个数字的数列，重复第一步；
……
第n步：待排序数列为最开头数字的数列，这时，所有的数都已排好序。
处理结束。

对三个数3，4，1进行排序的过程：
第一趟：对3,4,1排序，比较3,4——3>4?否，不交换；比较4,1，4>1?是，交换。没有更多需要比较的数，第一趟结束，最大值4已经在末尾，下一趟不再考虑。
第二趟：对3,1排序，比较3,1——3>1?是，交换。没有更多需要比较的数，第二趟结束，末尾的3，4，都不再考虑。
第三趟：对1排序，只剩一个数，没什么可以比较的了。处理结束。
最终排序结果即：1,3,4。