testreverse.java.bak

数据结构课件(第一讲:java基础知识)

class  testreverse
{
	public static void main(String[] args) 
	{
		int[] a=new int[10];
		int[] b=new int[10];
		int[] c=new int[10];

		for (int i=0; i<10; i++)
		{
			a[i]=10-i;
			c[i]=10-i;
		}

		reverse(a,b);
        System.out.println("转换前的数组a：");
		for (int i=0; i<10; i++)
		{
			System.out.print("a["+i+"]="+a[i]+"\t");
		}
		System.out.println();
        System.out.println("转换前的数组c：");
		for (int i=0; i<10; i++)
		{
			System.out.print("c["+i+"]="+c[i]+"\t");
		}
		System.out.println();

		System.out.println("数组b是a的逆序输出！");

		for (int i=0; i<10; i++)
		{
			System.out.print("b["+i+"]="+b[i]+"\t");
		}
		System.out.println();
        System.out.println("转换后的数组a：");
		
		reverse2(a);
		for (int i=0; i<10; i++)
		{
			System.out.print("a["+i+"]="+a[i]+"\t");
		}	
		System.out.println();
		
		bubblesort(c);
		for (int i=0; i<10; i++)
		{
			System.out.print("c["+i+"]="+c[i]+"\t");
		}	
		System.out.println();

	}

	static void reverse(int[] a, int[] b)
	{
		int n=a.length;
		for (int i=0;i<n;i++)
			b[i]=a[n-1-i];
	}

	static void reverse2(int[] a)
	{
		int n=a.length;
		int m=n/2;
		int temp;
		for (int i=0;i<m;i++)
		{
			temp=a[i];
			a[i]=a[n-1-i];
			a[n-1-i]=temp;
		}
			
	}


	static void bubblesort(int[] a)
	{
	   int n=a.length;
	   int i,j,temp,flag=1;
	   for(i=1;i<n&&flag==1;i++)
	   {
		  flag=0;
		  for(j=0;j<n-i;j++)
		  {
			 if (a[j]>a[j+1])
			 {
				flag=1;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			 }
		  }
	   }
	}
}