1.算法的五个性质:有穷性,确定性,有效性,输入,输出。需要达到的目标:正确性,可读性,健壮性,高效性。注:伪代码用一种类似于程序设计语言的语言描述。。。。。。
求数组a中的最大值算法
public class 最大 {
public static int maxEle(int[] a) {
int n=a.length;
int max=a[0];
for(int i=1;i<n;i++) {
if(max<a[i])
max=a[i];
}
return max;
}
}
该算法是将a数组中的第一个元素作为最大值,然后依次比较找出最大元素
a数组中数据元素逆置的算法。
public class 逆置 {
public static void reverse(int[] a) {
int n=a.length;
int temp;
for(int i=0,j=n-1;i<j;i++,j--) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
该算法是将该数组中的第一个元素a[0]与第最后一个元素a[n-1]换置,
第二个a[1]与a[n-2]换置,依次交换,直到结束。