Java--冒泡排序、选择排序、二分查找的实例运用分析

   <span style="font-size:14px;"><strong> 最近在学习集合和数组的知识，经常遇到冒泡、选择，二分查找法的使用，今天就静下来，将它们好好总结一下，按照自己的理解和想法，将它们的原理写出来，加深下自己的印象</strong></span>。

需求：冒泡排序、选择排序、二分查找的实例分析

public class Demo02  {
	public static void main(String[] args) {
		//定义一个数组
		int [] arr = new int [] {45,29,78,53,19};

		//调用方法，传入参数
		selectSort(arr);
		bubbleSort(arr);
		binarySearch(arr,19);
	}

	//方式一：选择排序：
			/*选择实际就是,选出数组中未排序的最大或者最小值，然后将其放在自己应在的位置;
			    它和下面要说的冒泡相比，交换的次数减少了，但是比较的次数还是一样的。*/
	public static void selectSort(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]) { //判断比较值的大小关系，然后决定是否互换
					
					/*交换最小值的位置备注：从这里可以看出和冒泡的区别，冒泡是在内层循环的时候进行位置的交换，
					 * 而选择排序，则是先选出最小值，在外层循环进行位置交换，
					 * 这样就可与节省下了内层循环时的交换次数。*/
					int temp = arr[x]; //利用第三方变量，进行互换
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
		//遍历数组，方便打印观看
		for (int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
				
	    }   
		//方便观看
		System.out.println("----");	
		}
		
			
	//方式二：冒泡排序
			/*冒泡顾名思义，就像气泡从水底冒出一样，它的排序方式是：将比较元素和紧挨着自己的元素比较看是否交换位置，
			 * 然后持续这个过程，比较的一直都是紧挨着的两个元素。
			 * 下面看代码吧，再代码里面再详细解释*/
	public static void bubbleSort(int[] arr) {
		//外层循环，控制比较的次数
		for (int x = 0; x < arr.length-1; x++) {
			//内循环，控制参数比较的元素
			//y < arr.length-1  防止角标越界异常
			//y < arr.length-1 -x 避免重复比较
			
			for (int y = 0; y < arr.length-1-x; y++) {
				if (arr[y] > arr[y+1]) {
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
		
		//遍历数组
		for (int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
	    }
		//方便观看
		System.out.println("----");	
	   }
			
			
	//方式三：二分查找法：
	 		/*二分查找：定义中间值和所查找值进行比较，小于中间值就查找中间值左边的值，大于则相反。
	 		  所以，二分查找要满足被查的数组是有序排列的。下面代码分别是普通查找，二分查找和递归实现的二分查找。*/
	public static int binarySearch(int[] arr, int number) {
		//创建三个变量， 用来记录min,max,mid
		int min = 0;
		int max = arr.length-1;
		int mid = (min+max)/2;
		//循环查找指定值的位置
		while( arr[mid] != number ){
			if (arr[mid] > number) {
				//范围在左边，更新最大值
				max = mid-1;
			} else {
				//范围在右边， 更新最小值
				min = mid+1;
			}
			//判断查找范围
			if (min > max) {
				mid = -1;//没找到
				break;
			}
			//更新中间值  mid
			mid = (min + max)/2;
		}

		//遍历数组
		for (int i=0; i<arr.length; i++) {
			System.out.print(arr[i] + " ");
	    }
		return mid;
    }

}