冒泡排序,选择排序,二分查找

经典算法

//冒泡排序,一个一个的比较,先比较出最大的一个
public class BubbleSort {
	public static void main(String[] args) {	
	//定义一个数组	
		int[] arr = {13,23,4,11,21};
		//定义一个中间值,接下来换位置使用
		int temp;
		for(int i=0;i<arr.length-1;i++) {
			for(int j=0;j<arr.length-1;j++) {
		//当前数值和下一个数值比较,如果大于就换位置
				if(arr[j]>arr[j+1]) {
					temp = arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;					
				}
			}
		}
		//输出数组
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");			
		}
	}
}

//选择排序,先确定出最小值的索引,然后和第一个值交换位置,一下往下
import java.util.Arrays;
public class SelectSort {
	public static void main(String[] args) {
	//定义一个数组	
		int [] arr = {48,33,96,56,24};
		int temp;
		System.out.println("选择排序前"+Arrays.toString(arr));
		for(int i=0;i<arr.length-1;i++) {
			int index = i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[index]>arr[j]) {
					//最小值的索引
					index=j;
				}
			}
			//交换最小值和该比较值换位置
			temp=arr[index];
			arr[index]= arr[i];
			arr[i]=temp;
		}
		System.out.println("选择排序后"+Arrays.toString(arr));
		
	}
}

//二分查找,折半查找,从中间开始查找,小于就走左边,大于走右边
public class BinSearch {
	public static void main(String[] args) {
	//定义一个数组	
		int[] arr = {1,2,3,4,5,6,7,8,9};
		int index = binSearch(arr,4);
		System.out.println("该数在数组第"+index+"个位置");
				
	}
	public static int binSearch(int[] arr,int i) {
		int low = 0;
		int length =arr.length;
		int mid;
		while(low<=length) {
			//确定中间值的索引
			mid=(low+length)/2;
			//一次找到直接输出位置
			if(arr[mid]==i) {
				return mid;
			}
			//查找数据大于中间值,最小的变为中间值加1
			if(arr[mid]<i) {
				low=mid+1;
			}else {
				//查找数据小于中间值,最大的索引换位总计中间值减1
				length=mid-1;
			}
		}
		//没找到返回-1
		return -1;
	}
	

}