面试编程基本功

1.冒泡排序

package suanfa;

public class bubble {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
       System.out.println("adad");
       int arr[]= {12,62,21,95,15,32,52};      //待排序数组
       for(int i=0;i<arr.length;i++) {         //外层循环（有多少数组元素，就循环多少次）
    	   for(int j=0;j<arr.length-1;j++) {   //内层循环
    		   if(arr[j]>arr[j+1]) {
    			   int a= arr[j+1];
    			   arr[j+1]=arr[j];
    			   arr[j]=a;
    		   }	   
    	   }
       }
       for(int q=0;q<arr.length;q++) {
    	   System.out.print(arr[q]+",");    	   
       }
	}
}

int arr[]= {12,62,21,95,15,32,52}
此数组中有7个元素，故需要七次排序（第n次排序排序能够把第n大元素放置最终位置）
故外层循环次数： for(int i=0;i<arr.length;i++)；

七个元素每次排序，需要排序6次交换，故为 ：for(int j=0;j<arr.length-1;j++)；

数组遍历输出： for(int q=0;q<arr.length;q++)

2.三角形输出9*9乘法表：

package suanfa;

public class chengfabiao {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=1;i<=9;i++) {          //从1开始，一共输出9行
			for(int j=1;j<=i;j++ ) {     //每行从1开始输出
				System.out.print(j+"*"+i+" ");
			}
			System.out.println();
		}
	}
}

for(int i=1;i<=9;i++)
i作为乘号右边数字，外层循环9次，每次外层循环输出一个换行符，故为9行。
for(int j=1;j<=i;j++ )
j作为乘法符号左侧数字，内层循环，从1开始增加，直到等于外层循环为止。

3.求1!+2!+3!+…+20!的和：

package suanfa;

public class jiechengleijia {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int f=0;
		for(int i=1;i<=20;i++) {     //外层循环，前20递增。
			int q=1;
			for(int j=1;j<=i;j++) {	 //每个子项的阶乘
				q=q*j;		
			}
			f=f+q;                   //子项阶乘相加
		}
		System.out.println("f："+f);		
	}
}

解题思路主要是分层思想，把前20项累加分为1~20递增的循环，和每个子项 1 * 2 * 3* 4 *…的实现。

3.用java程序输出100~1000之间的水仙花数（一个三位数，各位的立方相加等于他本身）

package suanfa;

public class shuixianhuashui {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=100;i<=1000;i++) {                    //100到1000之间遍历
			int a = i/100;                              //取三位数字的百位数字
			int b = (i-a*100)/10;                       //取十位数字
			int c= i%10;                                //通过%号取余，即为各位数字
			int d=a*a*a+b*b*b+c*c*c;
			if(i==d) {
				System.out.println("水仙花数："+i);
			}		
		}	
	}

}

解题思路：首先第一步外层需要遍历100~1000，第二部取各位数字的立方和等于他本身，满足条件即输出。