Java习题(选择,冒泡排序,折半查找)

Posted we_are_young

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java习题(选择,冒泡排序,折半查找)相关的知识,希望对你有一定的参考价值。

解决问题如下:

1.求1+2!+3!+...+20!的和。

2.获取数组中的最大和最小值。

3.对数组进行选择排序、冒泡排序。

4.在数组中查找某个数的位置(折半查找)。

折半查找:      适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;

否则在low和mid之间继续查找,high=mid-1.直到low大于high停止,

找到要找的元素则返回标号,未找到则返回null.实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.

简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。

冒泡排序算法的运作如下:(从后往前)
    1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
    3. 针对所有的元素重复以上的步骤,除了最后一个。
    4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

介绍完主要的思想后接下来是代码,因为JAVA还在初步学习中,希望大家多多指教!!!

class  home
{
	public static void main(String[] args) 
	{
		System.out.println("你好!这是 1+2!+3!+...+20!求和结果");
		JC(20);
		System.out.println();
		System.out.println();
		System.out.println("你好!这是获取数组中的最大和最小值的结果");
		int[] arr={2,1,3,5,9,2,7};
		int[] arr1={3,2,5,8,4,15,14,1,25,6,3};
		maxMin(arr);
		System.out.println();
		System.out.println();
		System.out.println("你好!这是选择排序的结果");
        xzPX(arr);
		System.out.println();
		System.out.println();
		System.out.println("你好!这是冒泡排序的结果");
		mpPX(arr1);
		System.out.println();
		System.out.println();
		System.out.println("你好!这是折中选择1的结果");
		zzPX(arr,30);
		System.out.println();
		System.out.println();
		System.out.println("你好!这是折中选择2的结果");
		zzPX(arr1,14);
	}
	public static void JC(int num)
	{
		
		int sum=0;
		for (int i=1;i<=num ;i++ )
		{
			int n=1;
			for(int j=1;j<=i;j++)
			{
				n=n*j;
			}
			sum=sum+n;		
		}
		
			System.out.println("当n个阶乘之和的n为"+num+"时"+"其和为"+sum);
	}
	public static void maxMin(int[] arr)
	{
      int max=arr[0]; int min=arr[0];
	  for (int i=0;i<arr.length ;i++ )
	  {
		  if(max<arr[i]){
			  max=arr[i];
		  }
		  if(min>arr[i]){
			  min=arr[i];
		  }
	  }
	  System.out.print("当数组为");
	  for(int j=0;j<arr.length;j++){
		  System.out.print(arr[j]+",");
	  }
	  System.out.println("其最大值为"+max+"最小值为"+min);
	}

	public static void sz(int[] arr)
	{
		for(int j=0;j<arr.length;j++){
		  System.out.print(arr[j]+",");
	  }
	}

	public static void xzPX(int[] arr)
	{
		System.out.print("未改变之前数组为");
		sz(arr);
		for (int i=0;i<arr.length ;i++ )
		{
			for (int j=i+1;j<arr.length ;j++ )
			{
				if(arr[i]>arr[j]){
					int a=arr[j];
					arr[j]=arr[i];
					arr[i]=a;
				}
			}
		}
		System.out.print("改变之后数组为");
		sz(arr);


	}
	public static void mpPX(int[] arr)
	{
		sz(arr);
		for (int i=0;i<arr.length ;i++ )
		{
			//int b=i;
			for (int j=1;j<arr.length-i ;j++)
			{
				
				if(arr[j-1]>arr[j]){
					int a=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=a;
				}
				//b=b+1;
			}
		}
		System.out.print("改变之后数组为");
		sz(arr);
     }
	 public static void zzPX(int[] arr,int n)
	{
		 System.out.print("顺序数组为");
		 sz(arr);
		 System.out.print("数组长度为"+arr.length);
		 int min=0;
		 int max=arr.length-1;
		 int mid=(min+max)/2;
		 boolean a=false;
	     while (min<max)
	     {
			
			 if (n>arr[mid])
			 {
				 min=mid+1;
				 mid=(min+max)/2;
			 }
			 else if(n<arr[mid])
			 {
				 max=mid-1;
				 mid=(min+max)/2;
			 }
			 else if(n==arr[mid])
				 {
                System.out.println("当n等于"+n+"时其索引号为 "+mid);
				a=true;
				break;
			 }        
	     }
		  if(a==false)
			 {
				 System.out.println("当n等于"+n+"时该顺序数组中无其数");
			 }
	 }
}

  执行结果如下:

 

以上是关于Java习题(选择,冒泡排序,折半查找)的主要内容,如果未能解决你的问题,请参考以下文章

Java——选择冒泡排序折半查找

选择排序和冒泡排序以及折半查找

单链表的折半查找,冒泡排序,选择排序

数据结构-折半查找和冒泡排序(Java语言)

直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序 ,快速排序 ,堆排序 ,归并排序的图示以及代码,十分清楚

数组常用算法之冒泡排序二分查找(折半查找)