绪论

习题

确定带“*”的语句的语句频度

2）

i=1;k=0;
do{
   k+=10*i;//*  当n<=1时为1，n>1时为n-1
   i++;
}while(i<=n-1);

6）

x=n;y=0;
while(x>=(y+1)*(y+1)){
    y++;//* 根号n取整
}

7）

x=91;y=100;
while(y>0){
   if(x>100){x-=10;y--;}//* 1100
   else x++;
}

算法设计题

1、包含100个实数的数组，编写求最大数据元素的值及其下标的算法，并分析时间复杂度。

void max(double[]a){
    double max=a[0];
    int index=0;
    for(int i=0;i<a.length;i++)
        if(max<a[i]){
            max=a[i];
            index=i;
        }
    System.out.println("最大的实数为："+max+"\n其在数组中的下标为："+index);
        }

上机实践题

1、编写一个实现将整型数组按值递增顺序进行排序的java程序。
冒泡排序

public class Main{
    public int[]bubbleSort(int[]a){
        int n=a.length;
        boolean isExchange=true;
        for(int i=0;i<n-1&&isExchange;i++){//最多做n-1次排序
            isExchange=false;
            for(int j=0;j<n-i-1;j++){//对当前无序区排序
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                    isExchange=true;//发生了交换，交换标志置为真
                }
            }
            if(!isExchange)
                break;
        }
        return a;
    }
    public static void main(String[] args){
        int[]values={49,38,65,97,76,13,27,49};
        Main e=new Main();
        values=e.bubbleSort(values);
        for(int i=0;i<values.length;i++)
            System.out.print(values[i]+" ");
    }
}