冒泡排序与水仙花算法及九九乘法表

Posted 2020-09-17 晓远

九九乘法表:

 　　　　 请用算法程序打出九九乘法表.(如图)　　

　　.

　　   　　　　　　　　　　　　　　　　　　其相应算法是

 

 1 public class 九九乘法表 {
 2     public static void main(String[] args) {
 3         for(int i=1;i<=9;i++){
 4             for(int j=1;j<=i;j++){
 5                 int a=i*j;
 6                 System.out.print(i+"*"+j+"="+a+"  ");
 7             }
 8             System.out.println();
 9         }
10     }
11 }

 

 

 

 

冒泡排序:

　　在冒泡排序前,先看一个简单的Arrays的方法排序,程序如下:

1 public static void main(String[] args) {
2         //首先定义一个数组
3         int [] a={23,90,9,25,16,2};
4         Arrays.sort(a);
5         for (int i=0;i<a.length;i++) {
6             System.out.println(a[i]+"  ");  //正序输出,及从小到大
7             System.out.print(a[a.length-1-i]+"  ");  //倒序输出,及从大到小
8         }
9     }

 

　　现在有23,90,9,25,16,2这六个数,请用冒泡排序的算法排列大小.

 1 public class 冒泡排序 {
 2     public static void main(String[] args) {
 3         //首先定义一个数组
 4         int [] num={23,90,9,25,16,2};
 5         int temp=0;
 6         for(int i=0;i<num.length-1;i++){
 7             for(int j=0;j<num.length-1-i;j++){
 8                 if(num[j]<num[j+1]){    //将小于号换成大于号就是从小到大排
 9                     temp=num[j];
10                     num[j]=num[j+1];
11                     num[j+1]=temp;
12                 }
13             }
14         }
15         //最后循环输出
16         for (int i : num) {
17             System.out.println(i);
18         }
19     }
20 }

 

　　　Java中的经典算法,水仙花算法:

求100－999中的水仙花数，（若三位数abc，abc＝a^3+b^3+c^3， 则称abc为水仙花数。如153，1^3+5^3+3^3=1+125+27=153，则153是水仙花数）!

 

 1 public class 水仙花算法 {
 2         static int a;
 3         static int b;
 4         static int c;
 5         static int sum;
 6     
 7     public static void main(String[] args) {
 8         /*求100－999中的水仙花数，（若三位数abc，abc＝a^3+b^3+c^3，
 9         则称abc为水仙花数。如153，1^3+5^3+3^3=1+125+27=153，则153是水仙花数）!*/
10         for(int i=100;i<=999;i++){    //153
11             a=i%10;
12             b=i/10%10;
13             c=i/100;
14             sum=a*a*a+b*b*b+c*c*c;
15             if(sum==i){
16                 System.out.println(i+"是水仙花数!!");
17             }    
18         }
19     }
20 }