经典算法总结.pptVIP

复习：经典算法总结 互换算法 一碗米饭与一碗面条互换。 求最大（小）值 从x0,x1,x2,…,xn,中挑选出最大（小）值 英文大小写互换 小写字母lc,lc∈{‘a’,’b’,…,’z’}转换为相应的大写字母uc∈{‘A’,’B’…,’Z’} 数字转换为数字字符 数字data∈{0,1,2,..,9};转换为cdata∈{‘0’,’1’,...,’9’} 累和（积） 对x1,x2,…,xn,累和（积） 对有明确算法的编程 对那些如：求一元二次方程的根，求三角形的面积，闰年，判断给定数是否为素数、水仙花数，完数，求两正数的最大公约数、最小公倍数，分段断函数等一类的编程。根据所给定的算法（公式）直接编程。 取出正整数中各位数字 正整数xnxn-1…x0,各位数字为xn,xn-1,…,x0，如：6543210，各位数字为6,5,4,3,2,1,0 数字字符（串）转换为纯数字 数字字符：0, 1, 2, 3, 4, 5, 6, 7, 8, 9 数字字符串：0123, 17899, 23456, 999993 顺（倒）推箱子 对x1,x2,…,xn,由外力F顺推其成为xn,x1,…,xn-1称为顺推。 对x1,x2,…,xn,由外力F倒推其成为x2,x3,…,xn ,x1称为倒推。 排序算法 数字排序 起泡法 选择排序法 递归算法 递归算法 递归结束条件 递归表达式 数组的倒置（转置）算法