排序and查找

    在一个数组或者是一个集合中查找出我们想要的某个数，是可以实现的，但是犹如众里寻他千百度，是比较浪费时间的。因此想出了排序，配合查找使用，尤其是二分查找的实现需要排序作为前提。下面分享一下选择排序、冒泡排序和二分查找。

【选择排序】

     从小到大排序为例。选择排序是从第一个元素开始，依次和后面的每一个元素进行比较，如果前面元素比后面元素大，则进行交换，否则不变；然后第二个元素再依次和后面的每一个元素进行比较、交换；直到比较到倒数第二个元素，比较完毕，排序结束。每循环一次，前面的位置就固定一个。

【冒泡排序】

    还是从小到大进行排序。冒泡排序是相邻的两个元素进行比较交换，如果前一个元素比后面一个元素大的话，那么就会交换位置，依次比较。每循环一次后面的位置就固定一个。

【二分查找法】

    二分查找采用分治的方式，但前提是这个数组或者集合是有序的，递增或者是递减的。传入需要在找到数组或者集合中查找的元素，然后定义其首元素和最后一个元素的位置，一次比较，直到找到这个元素否则返回-1，表示没有找到。

【代码实现】

public class Test02 {
	public static void main(String[] args) {
		int [] arr={13,46,22,65,3};//定义的数组
		print(arr);     //先遍历一遍原来没有排序的数组
		System.out.println();//输出空行
		selectSort(arr);  //选择排序
		print(arr);
		bubbleSort(arr);   //冒泡排序
		System.out.println();
		print(arr);
		System.out.println();
		System.out.println(select(arr, 22));//二分查找22在数组中的位置
	}
	//遍历数组方法
	public static  void print(int [] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
	//选择排序方法
	public static void selectSort(int [] arr){
		for(int i=0;i<arr.length-1;i++){
			for (int j = i+1; j < arr.length; j++) {
				if(arr[i]>arr[j]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	//冒泡排序方法
	public static void bubbleSort(int [] arr){
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	//二分查找方法
	public static int select(int [] arr,int key){
		for (int start = 0, end=arr.length-1;start < end; start++,end++) {
			int mid=(start+end)/2;
			if(key>arr[mid]){
				start=mid+1;
			}
			else if(key<arr[mid]){
				end=mid-1;
			}else {
				return mid;
			}
		}
		return -1;
	}
}

【小结】

    冒泡排序和选择排序是比较容易弄混的，在这里通过代码比较，可以能更好的理解。排序是一种思想，先理解再去做，这样就不会混乱了，选择排序是先固定前面的元素，冒泡是先固定后面的元素，这样就容易了。还有很多种排序方法，以后补充，敬请期待……