Java基础知识之典型范例二

Java基础知识

之典型范例二

文 | 莫若吻     

1.实现九九乘法表

1*1=1
1*2=2  2*2=4
1*3=3  2*3=6  3*3=9
1*4=4  2*4=8  3*4=12 4*4=16
1*5=5  2*5=10 3*5=15 4*5=20  5*5=25
1*6=6  2*6=12 3*6=184*6=24  5*6=30  6*6=36
1*7=7  2*7=14 3*7=21 4*7=28  5*7=35  6*7=42  7*7=49
1*8=8  2*8=16 3*8=24 4*8=32  5*8=40  6*8=48  7*8=56  8*8=64
1*9=9  2*9=18 3*9=27 4*9=36  5*9=45  6*9=54  7*9=63  8*9=72  9*9=81
代码如下：

class  ForTest
{
	public static void main(String[] args) 
	{
		/*九九乘法表
		外循环控制行数，x 同时代表每一行乘法中变化的那个数字
		内循环控制每一列，y 同时代表每一列乘法中最前面不变的那个数字
		\t 转义字符，制表符。
		*/
		for(int x=1;x<=9;x++)	
		{
			for(int y=1;y<=x;y++)
			{
				System.out.print(y+"*"+x+"="+(x*y)+"\t");
			}
			System.out.println();
		}
	}
}

2.实现水仙花数

输出水仙花数：规律：一个整数=它的个位数的立方+十位数的立方+百位数的立方。

eg：153=1*1*1+5*5*5+3*3*3

代码如下：

class ForTest1
{
	public static void main(String[] args) 
	{
		 /* 输出水仙花数: 规律：一个整数=它的个位数的立方+十位数的立方+百位数的立方
		获取整数的每一位上的数字
		个位：153%10=3
		十位：153/10%10=5
		百位：153/100%10=1
		*/
		System.out.println("输出三位水仙花数：");
		for(int num=100;num<999;num++)
		{
			int g=num%10;
			int s=num/10%10;
			int b=num/100%10;
			int sum=g*g*g+s*s*s+b*b*b;
			if(sum==num)
			{
			System.out.print(num+" ");
			}
		}
	}
}

3.三角数字阵示例

输出n=6的三角数字阵

1
2  3
4  5  6
7  8  9  10
11 12 13 14 15
16 17 18 19 20 21
代码如下：

class ForTest1
{
	public static void main(String[] args) 
	{
		int z=0; //定义变量，代表不断变化的数字
		for(int n=1;n<=6;n++) //外循环代表行数
		{
			for(int x=1;x<=n;x++)//内循环控制每一列
			{
				z++;
				System.out.print(z+"\t"); 
			}
			System.out.println();
		}
	}
}

4.输出特殊的五位数示例

请输出满足这样条件的五位数。
个位=万位
十位=千位
个位+十位+千位+万位=百位
代码如下：

class ForTest1
{
	public static void main(String[] args) 
	{
		System.out.println("满足条件的五位数：");
		for(int num=10000;num<99999;num++)
		{
			int g=num%10;       //获取个位数上的数字
			int s=num/10%10;    //获取十位数上的数字
			int b=num/100%10;   //获取百位数上的数字
			int q=num/1000%10;  //获取千位数上的数字
			int w=num/10000%10; //获取万位数上的数字
			if(g==w && s==q && b==g+s+q+w)
			System.out.print(num+" ");
		}
	}
}

5.数组排序示例——冒泡排序与选择排序

给定一个数组，进行排序。使用冒泡排序和选择排序。

代码如下：

class Test 
{
	public static void main(String[] args) 
	{
		int[] array=new int[]{4,6,90,34,49,20,11};
		System.out.println("打印前数组元素为：");
		printArr(array); //调用输出数组方法
		System.out.println("\n"+"数组按冒泡排序从大到小：");
		getArr(array);  //调用排序方法
		printArr(array);
		System.out.println("\n"+"数组按选择排序从小到大：");
		getArray(array);
		printArr(array);
	}
	 //位置互换方法
	public static void sort(int[] arr,int a,int b){
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	//选择排序
	public static void getArray(int[] arr){
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=x+1;y<arr.length;y++)
			{
				if(arr[x]>arr[y])
					sort(arr,x,y);
			}
		}
	}
	//冒泡排序
	public static void getArr(int[] arr){
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)
			{
				if(arr[y]<arr[y+1])
					sort(arr,y,y+1);
			}
		}
	
	}
	//输出数组
	public static void printArr(int[] arr){
		System.out.print("[");
		for(int x=0;x<arr.length;x++)
		{
			if(x!=arr.length-1)
				System.out.print(arr[x]+",");
			else
				System.out.print(arr[x]+"]");
		}
	}
}

冒泡排序与选择排序的思想和区别：

冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。
选择排序的思想很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。
冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。
同样数据的情况下，两种算法的循环次数是一样的，但选择排序只有0到1次交换，而冒泡排序只有0到n次交换 。而影响我们算法效率的主要部分是循环和交换，显然，次数越多，效率就越差。选择排序的平均时间复杂度比冒泡排序的稍低。所以相比较而言选择排序效率会更高一些。