计算机系网络教研室.pptVIP

计算机系网络教研室 第4章 构造型数据类型 1、一维数组应用举例——冒泡法排序 第4章 构造型数据类型 分析: 假设有N个数据放在数组a中,现要把这N个数从小到大排序. 冒泡排序法的基本思想是: 第一:在a[0]到a[N-1]的范围内,依次比较两个相邻元素的值, 若a[J]a[J+1],则交换a[J]与a[J+1],J的值取0,1,2,……,N-2;经过 这样一趟冒泡,就把这N个数中最大的数放到a[N-1]中. 第4章 构造型数据类型 第4章 构造型数据类型  第一讲 之 冒泡法排序 现假设有8个随机数已经在数组中，开始排序 初始状态： 数组a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 第四章 构造型数据类型  第一讲 之 冒泡法排序 第二趟冒泡排序开始： 此时的待排序元素 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]