java3个排序方法

• 冒泡排序
  与右边的一个数相比，左比右大则交换位置。

public static void main(String[] args)
	{
		int[] arr= {12,8,17,5,9};
		bubbleSort(arr);
	}
	public static void bubbleSort(int[] arr) {
		for(int j=0;j<arr.length-1;j++) {//轮循环
			for(int i=0;i<arr.length-1-j;i++) {
				if(arr[i]>arr[i+1]) {
					int temp  = arr[i];
					arr[i] = arr[i+1];
					arr[i+1] = temp;
				}
			}
			
		}
		//遍历数组，查看效果
			System.out.print("目前的元素：");
			for (int i = 0 ; i<arr.length  ;i++){
				System.out.print(arr[i]+",");
			}
	}

• 直接查找

public class zhijie {
   public static void main(String[] arge) {
   	int[] arr= {12,45,63,2,46,3};
   	int max=getMax(arr);
   	System.out.print("最大值："+max);
   }
   public static int getMax(int[] arr) {
   	int max=arr[0];
   	for(int i=0;i<arr.length;i++) {
   		if(arr[i]>max) {
   			max=arr[i];
   		}
   	}
   	return max;
   }
}

• 折半查找

/*
需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在
数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。


折半查找法(二分法): 使用前提必需是有序的数组。


*/
class Demo12 
{
   public static void main(String[] args) 
   {
   	int[] arr = {12,16,19,23,54};
   	//int index = searchEle(arr,23);
   	int index = halfSearch(arr,116);
   	System.out.println("元素所在的索引值是："+ index);
   }
   
   	
   public static int halfSearch(int[] arr, int target){
   	//定义三个变量分别记录最大、最小、中间的查找范围索引值
   	int max = arr.length-1;
   	int min = 0;
   	int mid = (max+min)/2;
   	while(true){
   		if(target>arr[mid]){
   			min = mid+1;
   		}else if(target<arr[mid]){
   			max = mid -1;
   		}else{
   			//找到了元素
   			return mid;
   		}

   		//没有找到的情况
   		if (max<min){
   			return -1;
   		}

   		//重新计算中间索引值
   		mid = (min+max)/2;
   	}
   
   }



   
   public static int searchEle(int[] arr, int target){
   	for(int i = 0 ; i<arr.length ; i++){
   		if(arr[i]==target){
   			return i;
   		}
   	}
   	return -1;
   }
}