算法-排序（冒泡排序，选择排序，插入排序）和查找（二分查找）

冒泡排序

它重复地访问要排序的序列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成

public static void main(String[] args){
	int[] n={5,6,8,1,22,6};
	maopao(n);
	for(int i=0;i<n.length,i++){
		System.out.println(n[i]);
	}
}

public static void maopao(int n[]){
	for(int i=0;i<n.length-1;i++){
		for(int j=0;j<n.length-i-1;j++){
			if(n[j]>n[j+1]){
				int temp=n[j+1];
				n[j+1]=n[j];
				n[j]=temp;
			}
		}
	}
}

选择排序

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

public static void main(String[] args){
	int[] n={5,6,8,1,22,6};
	xuanze(n);
	for(int i=0;i<n.length,i++){
		System.out.println(n[i]);
	}
}
public static void xuanze(int n[]){
	for(int i=0;i<n.length;i++){
		int min=i;
		for(int j=i;j<n.length;j++){
			if(n[j]<n[min]){
				min=j;
			}
		}
		int temp=n[i];
		n[i]=n[min];
		n[min]=temp;
	}
}

插入排序

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

• 1.从数组的第二个数据开始往前比较，即一开始用第二个数和他前面的一个比较，如果 符合条件（比前面的大或者小，自定义），则让他们交换位置。
• 2.然后再用第三个数和第二个比较，符合则交换，但是此处还得继续往前比较，比如有 5个数8，15，20，45, 17,17比45小，需要交换，但是17也比20小，也要交换，当不需要和15交换以后，说明也不需要和15前面的数据比较了，肯定不需要交换，因为前
  面的数据都是有序的。
• 3.重复步骤二，一直到数据全都排完。

public static void main(String[] args){
	int[] n={8，15，20，45, 17};
	charu(n);
	for(int i=0;i<n.length,i++){
		System.out.println(n[i]);
	}
}
public static void charu(int n[]){
	for(int i=0;i<n.length;i++){
		for(int j=i;j>0;j--){
			if(n[j]<n[j-1]){
				int temp=n[j-1];
				n[j-1]=n[j];
				n[j]=temp;
			}
		}
	}
}

二分查找

（有序数列的查找）(折半查找)
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

public static int fenZhi(int n[],int start ,int end,int x){
	int mid=(start+end)/2;
	if (x<mid){//大于中间值
		return fenZhi(n,start,mid-1,x);
	}
	if(x>mid){//小于中间值
		return fenZhi(n,mid+1,end,x);
	}else{//等于中间值
			return mid;
	}
	return -1;//数组中没有查询的数
}