微机原理与接口技术实验——冒泡法.docVIP

PAGE PAGE 8 实验内容 用“冒泡“法对一组数300，250，280，240，260，按从小到大的顺序排列。 提示： 用冒泡的方法对一组数据元素排序，它的基本方法是： 将相邻的两个元素通过比较进行排序，通过多次，多遍的邻元素排序，实现整个一组数的排序。 对于5（N）个元素，整个排序通过4遍（=N-1）邻元素排序完成。每一遍的排序由若干次邻元素的排序组成。 4遍排序中，邻元素的排序依次为4，3，2，1遍。完成第一遍排序后，最大数沉底，已经到达它应占据的位置，不需要参加下一遍的排序。 外循环的次数为CX=4次(N-1)，内循环的次数为4，3，2，1(DEC CX) 排序遍数 本遍排序