需求分析
编写程序实现冒泡法排序的算法。
冒泡法排序是一种简单的排序算法。因其过程如同水中气泡最终会上浮到水面一样,故被形象地称为“冒泡法排序”。
实现原理 根据以上需求分析可以按以下步骤实现算法: 1.比较相邻的元素。如果第一个比第二个大,则交换位置。 2.对每一对相邻元素做同样的操作,从开始第一对到结尾的最后一对。本轮结束,最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤(除了最后一个)。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
楼主最近还看过