1. 有一个整数数组，其中存放着序列1，3，5，7，9，11，13，15，17，19。请将该序列倒序存放并输出。
2. 使用选择排序和冒泡排序对一自定义数组进行排序；
3. 先对数组{1，3，9，5，6，7，1，5，4，8}进行排序，然后二分查找法找出数组中的元素8，标出其排序后其下标的位置。
4.编写一个程序，生成0-9之间的100个随机整数并且显示每一个数的个数
 

1.编写一个Array类，用于存放解决上述问题的函数

package com.bdsw.wxl.day2.homework;

import java.util.Random;
/**
 * 
 * @author 王雪亮
 * @date 2018年7月17日
 * @Description 存放数组相关的作业：
 *                  ①：数组逆序放置并输出
 *                  ②：使用冒泡和选择排序对数组进行排序
 *                  ③：二分查找元素下标
 *                  ④：统计100个随机数中0~9的个数
 *
 */
public class Array {

	/**
	 * 
	 *@function 数组逆序放置并输出
	 */
	public static void arrayRevert() {
		int a[]= {1,3,5,7,9,11,13,15,17,19};
		Util.bubbleSort(a);//逆序
		for (int i : a) {
			System.out.print(i+" ");
		}	
	}
	
	/**
	 * 
	 *@function 使用冒泡和选择排序对数组进行排序
	 */
	public static void useSort() {
		//1.初始化数组
		int a[] = new int[10];
		for (int i = 0; i < 10; i++) {
			Random r = new Random();
			a[i] = r.nextInt() % 10;
			if(a[i]<0) a[i]*=-1;
		}
		
		//2.通过选择从小到大排序
		Util.selectSort(a);
		
		//3.输出选择排序结果
		System.out.println("选择排序的结果为：");
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		//4.通过冒泡从大到小排序
		Util.bubbleSort(a);
		
		//6.输出冒泡排序结果
		System.out.println("冒泡排序的结果为：");
		for (int i : a) {
			System.out.print(i + " ");
		}
		System.out.println();
	}
	
	/**
	 * 
	 *@function 二分查找元素下标
	 */
	public static void binFindGetPos() {
		int a[]= {1,3,9,5,6,7,1,5,4,8};
		//1.对数组进行排序
		Util.bubbleSort(a);
		
		//2.输出排序后的数组
		System.out.print("排序后的数组为：");
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		//3.对8进行二分查找并输出
		Util.binFin(a,8);
	}
	
	/**
	 * 
	 * @function 自定义长度为100的数组，
	 *           用10以内的随机数赋值，
	 *           统计1~10内元素的个数
	 */
	public static void total()
	{
		//1.定义一个大小为100的数组a，并为其随机赋值（0~10范围内）
		int a[] = new int[100];
		for (int i = 0; i < 100; i++) {
			Random r = new Random();
			a[i] = r.nextInt() % 10;
			if(a[i]<0) a[i]*=-1;
		}
		
		//2.定义一个大小为11的数组b，用来存放0~10出现的个数，个数初始化为0
		int b[]=new int[10];
		for(int i=0;i<b.length;i++)
			b[i]=0;
		
		//3.遍历a中的每一个元素，
		//将b数组的下标同遍历a元素相等的数组元素的内容+1
		for(int i=0;i<a.length;i++)
		{
			for(int j=0;j<b.length;j++)
			{
				if(a[i]==j) b[j]=b[j]+1;
			}
		}
		
		//4.打印各个数字出现的次数
		for(int i=0;i<b.length;i++)
			System.out.println(i+"出现"+b[i]+"次");
		
	}
}

2.编写一个工具类，用于存放两种排序方法和二分查找

package com.bdsw.wxl.day2.homework;

public class Util {
	/**
	 * 
	 *@function   二分查找
	 *@param a    传入的数组名
	 *@param key  查找的关键字
	 */
	public static void binFin(int[] a, int key) {
		int l=0;
		int r=a.length-1;
		while(l<=r)
		{
			int mid=(l+r)/2;
			if(a[mid]==key) {System.out.println("8的下标位于："+mid);break;}
			else if(a[mid]>key) l=mid+1;
			else r=mid-1;
		}
	}
	
	/**
	 * 
	 * @function 选择排序(从小到大)
	 * @param a：需要排序的数组名
	 */
	public static void selectSort(int[] a) {
		int temp,i,j;
		for (i = 0; i < a.length - 1; i++) {
			
			for (j = i+1; j < a.length; j++) {
				if(a[i]>a[j]) {
					temp=a[j];
					a[j]=a[i];
					a[i]=temp;
				}
			}
		}
		
	}
	
	
	/**
	 * 
	 * @function 冒泡排序(从大到小)
	 * @param a：需要排序的数组名
	 */
	public static void bubbleSort(int[] a) {
		for (int i = 0; i < a.length - 1; i++) {
			int temp;
			for (int j = 0; j < a.length - 1 - i; j++) {
				if (a[j] < a[j + 1]) {
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		
	}

}

3.编写测试类Main

package com.bdsw.wxl.day2.homework;

public class Main {
	public static void main(String[] args) {
		System.out.println("------1.字符串反转后的结果为：");
		Array.arrayRevert();
		System.out.println("\n\n------2.使用冒泡和选择进行排序：");
		Array.useSort();
		System.out.println("\n\n------3.二分查找元素下标：");
		Array.binFindGetPos();

	}
}