数组的排序方法——冒泡法 直接选择法 反转法 二分查找

## //数组排序方法

package test;

import java.util.Arrays;

import javax.sound.midi.VoiceStatus;

public class paixu
{
public static void main(String[] args)
	{
		int []arr1={11,15,48,88,44,24};
		paixu pai=new paixu();
		pai.bubble(arr1);//排序
		System.out.println();
		pai.select(arr1);//排序
		System.out.println();
		pai.reverse(arr1);//反转
		System.out.println();
						//二分查找
		int []arr2={11,15,48,88,89,90,91,94,95,97};
		int a=pai.binarysearch(arr2, 95);
		System.out.println(a);
	}
//main方法所在类的其他方法  与main分开 可以创建对象调用

//冒泡法 挨着的两两比较
public void bubble(int []arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=i;j<arr.length-1;j++){
				if(arr[j]>arr[j+1]){
					int temp=0;
					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]+" " );
		}
 	}

//直接选择 第一个与后面的比较 第二个与后面的比较
 public void select(int arr[]){
		 for (int i = 0; i < arr.length-1; i++)
		{
			for (int j = i; j < arr.length-1; j++)
			{
				if(arr[i]>arr[j+1]){
					int temp=arr[i];
					arr[i]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		 //遍历
			for (int i = 0; i < arr.length; i++)
			{
				System.out.print( arr[i]+" " );
			}
 	}
//反转数组
 public  void reverse(int arr[]){
	 for(int i=0;i<arr.length/2;i++){
		 int temp=arr[i];
		 arr[i]=arr[arr.length-1-i];
		 arr[arr.length-1-i]=temp;
	 }
	 //遍历
		for (int j = 0; j < arr.length; j++)
		{
			System.out.print( arr[j]+" " );
		}
 }
//二分法查找(数组必须有序)
 public int binarysearch(int arr[],int value){
	 int min=0;
	 int max=arr.length-1;
	 int mid=(max+min)/2;
	 while(arr[mid]!=value){
		 if(arr[mid]>value){
			 max=mid-1;
		 }
		 else if (arr[mid]<value) {
			 min=mid+1;
		}
		 mid=(max+min)/2;
		 if(max<min){
			 return -1;
		 }
	 }
	return mid;

 }

}