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

Question

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

Answer 1

以升序排序为例
第一步：对整个待排序数列,从头开始,对相邻的两个数进行比较,如果前者>后者,则交换,直至末尾；（这个过程称之为“一趟”,一趟完成之后,最末尾的数字一定是数列中最大的了.所以下一趟不再考虑最末尾的数字.）
第二步：待排序数列为除了最末尾数字的数列,重复上述步骤；
第三步：待排序数列为除了最末尾两个数字的数列,重复第一步；
……
第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.