冒泡排序6试卷.ppt

算法实例——排序 什么是排序？ 某些问题的处理过程依赖于数据的有序性，把杂乱无章的数据变为有序的数据，这一过程称为排序（sort）。 如体操比赛时，8个裁判员为运动员评分。假定8位裁判员分别给出的8个分数存储在规模为8的数组变量d中： 知识链接：数组变量 规模为n的数组变量是由n个普通的变量组成. 通常我们把组成数组的变量称为数组的元素. 一个数组变量中的所有元素拥有一个共同的名字，通过下标（一个从1~n范围内的整数值）指出数组变量中的特定元素。 下标指出了一个数组元素在数组变量中的位置。 如果对数组d 中的8个数据按非递减次序进行排序，即： d(1) ≤ d(2) ≤ d(3) ≤ d(4) ≤ d(5) ≤ d(6) ≤ d(7) ≤ d(8) 冒泡排序 冒泡排序的算法思想 1.逐轮加工 2.每一轮加工时，依次比较相邻的两个数，小数往前放，就像气泡，轻者上浮，所以称作冒泡排序。 例题： 第一轮冒泡过程分析 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 循环结构：①循环初始状态 ②循环条件 ③循环体 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡流程图设计 第一轮冒泡的程序实现及调式 第一轮冒泡的VB程序 后几轮冒泡过程分析 后几轮冒泡过程分析 第一轮冒泡流程图设计 j-1轮冒泡流程图设计 j-1轮冒泡流程图设计