李晶第4章数据组织数组演示教学.pptVIP

排序中“每一个数据”是指数据位置，如上面第0趟扫描就是第0个数据位置(比较过程可能交换数据，数据发生了变化，但后面的比较仍然是与第0个数据比较)。一趟扫描得到一个最小者放到了最前面。 第i趟扫描就是第i个元素与所有第j个元素比较(j=i+1，i+2，…，N-1)，可能需要交换。 数组的名字与下标决定了数组的所有元素。建议读者反复练习冒泡排序与选择排序，上机实现并理解排序思想，画图理解数据在内存中的存储形式与变化过程。 选择排序的PAD图描述如图4.5所示： 图4.5 “选择排序”的PAD图 i=0 iN-1 i++ j=i+1 jN j++ 交换a[i]与a[j] a[i] a[ j ] 写一个程序，输入一串十六进制数据，输出其十进制数。 【分析】 用数组存储输入的十六进制数据，边输入边存储，并记录数据长度； 设一个变量digit10存放结果，初值为0，从数组读出一个数字字符c,做digit10 ← digit10 *16+c对应的数值，最后的S就是想要的结果； 注意到十六进制数中有数字字符‘0’～‘9’，还有字母‘a’～‘f’和‘A’～‘F’，c对应的数值要相应处理。 4.1.2 二维数组 二维数组在逻辑上组成一个阵列(象线性代数里的矩阵)，但在物理上，占用的内存仍然是一片连续的空间，每一行开头紧接上一行的末尾，每一个数据元素用两个下标索引。在定义二维数组时，规定了