1.冒泡法
虽然输出的时候是一个一维数组,但冒泡法是要逐个比较的,所以肯定要用2个for循环,假设是5个数,那么第0行就要比较4次,第1行就要比较3次,看出规律是5-0-1=4,5-1-1=3,所以一个N个数的数组,第i行比较的次数就是N-i-1次,所以内层 循环就是N-i-1了。
知道这个后就开始比较了,只要一个数大于它后面一个数,就交换他们的位置。
2杨辉三角形直角
首先我们来看下杨辉的直角形
,
1.)我们能看到每一行的开始和末尾都是数字1,所有行数的首列都是1,所以当列数为0时是1;第二,末尾也是数字1,末尾数字就是A[1][1],A[2][2],所以当i=j的时候也是1.
那么剩下中间 的数。可以看到是是由次数正上方的数和正上方左边的数相加而成,所以就是a[i][j]=a[i-1][j]+a[i-1][j-1];
最后为了控制每行的字数,可以看出i和j是相同 的,一个用与内层循环,一个用于外层循环。
3,替换一个数组中的字符,让每个单词的第一个字符从小写变大写
注意要灵活的使用中间量,当需要一个名令满足很多条件是才能执行,比如这个程序是1)首字母 2)在小写的A~Z之间 由于本题的第一个字母就是首字母,但设计的程序是必须遇到空格才能改写,所以用一个中间量M使开始即使不输入空格也能使之变为大写。