java 12数组、向量和字符串的高级应用.pptVIP

河北农业大学信息科学与技术学院 朱亚涛 03-1 1999年7月 面向对象的程序设计 （十二）数组、向量和字符串的高级应用 1、将表达式拆分为一系列操作数和一系列运算符 定义两个变量start、end准备保存可能是操作数的某段字符串在表达式中的起止位置 循环考虑表达式的每一个字符（从第二个字符开始） 如果不是+-*/ ，循环继续； 如果是+-*/ ，设置end 变量为当前位置之前，根据start、end计算运算符前面的操作数，存入向量；运算符转换为字符串存入向量；调整start 变量为当前位置之后; 计算并将最后一个操作数存入向量 2、处理所有的乘除运算 在向量中顺次搜索，找到一个乘除号（一定是奇数索引号）取出前后的操作数，计算结果，将前一操作数替换为该结果，删除乘除号，删除后一操作数 重复上述过程，直到没有乘除号 3、处理所有的加减运算 在向量中找到第一个加减号（索引号1）取出前后的操作数，计算结果，将前一操作数替换为该结果，删除加减号，删除后一操作数 重复上述过程，直到没有加减号 返回第一个操作数作为计算结果 三峡大学理学院 雷国洪 数组元素排序 冒泡排序：每次从末端开始比较相邻两数，交换 直接选择排序：每次在未排好序的元素中找到最小值，与第一个未排序的元素交换 使用额外内存空间的选择排序：每次在未排好序的元素中找到最小值，加到另外一个数组的尾部 插入排序：逐个处理待排序的元素，与前面已经排好序的元素比较，插入到合适的位置，此位置后的部分元素需要移动到下一个位置 动态数组：向量 使用向量的选择排序 使用向量的插入排序：逐个处理待排序的元素，插入到向量的合适位置 冒泡排序源代码 void sort(int data[]) { for(int i=1;idata.length;i++) for(int j= data.length -1;j=i ;j--) if (data[j]data[j-1]) { int temp = data[j] ; data[j] = data[j-1] ; data[j-1] = temp ; } } 直接选择排序源代码 void sort(int data[]) { for(int i=0;idata.length;i++) { int smallest = i ; //首先假设元素i 是最小的 for(int j= i+1;jdata.length ;j--) if (data[j]data[smallest]) smallest = j ; //发现更小的，保存其位置 } int temp = data[i] ; data[i] = data[smallest] ; data[smallest] = temp ; } } 使用额外内存空间的选择排序源代码 void sort(int data[]) { int[] tempData = new int[data.length]; int pos =0 ; for(int i=0;idata.length;i++) { int smallest = i ; //首先假设元素i 是最小的 for(int j= i+1;jdata.length ;j--) if (data[j]data[smallest]) smallest = j ; //发现更小的，保存其位置 } tempData[pos++] = data[smallest] ; } for(int i=0;idata.length;i++) data[i] = tempData[i] ; //上面的语句不能用赋值语句 data = tempData 代替 } 插入排序源代码 void sort(int data[]) { for(int i=1;idata.length;i