Java-冒泡,选择排序,二分查找算法

一.选择排序.

数组的0索引依次和后面的索引进行比较,对应的元素小的往前方法.

相关代码:

import java.util.Scanner;

public class Arraydemo {
	public static void main(String[] args) {
		int[] arr={50,49,10,70,66};
		System.out.println("排序前:");
		printArray(arr);
		selectSort(arr);
		System.out.println("排序后:");
		printArray(arr);
	}
	public static void selectSort(int[] arr){
		for(int x = 0 ;x < arr.length-1 ;x++){
			for(int y = x +1 ; y<arr.length ; y++){
				//判断
				if(arr[y]<arr[x]){
					int temp = arr[x] ;
					arr[x] = arr[y] ;
					arr[y] = temp ;
					}
				}
			}
		}
	public static void printArray(int[] arr){
		System.out.print("[");
		for(int i=0;i<arr.length;i++){
			if(i==arr.length-1){
				System.out.println(arr[i]+"]");
			}else{
				System.out.print(arr[i]+",");
			}
		}
	}
}

结果为:排序前:

[50,49,10,70,66]

排序后:

[50,49,10,70,66]
二.冒泡排序.
两两比较,大的往后放,第一次比完,最大值出现在最大索引处.
相关代码:

import java.util.Scanner;

public class Arraydemo {
	public static void main(String[] args) {
		int[] arr={50,49,10,70,66};
		System.out.println("排序前:");
		printArray(arr);
		bubbleSort(arr);
		System.out.println("排序后:");
		printArray(arr);
	}
	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++]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	public static void printArray(int[] arr){
		System.out.print("[");
		for(int i=0;i<arr.length;i++){
			if(i==arr.length-1){
				System.out.println(arr[i]+"]");
			}else{
				System.out.print(arr[i]+",");
			}
		}
	}
}

结果为:排序前:
[50,49,10,70,66]
排序后:
[50,49,10,70,66]
三.二分查找
针对数组一定有序!
解决思路:
1)定义最小索引和最大索引
2)计算出中间索引
3)拿中间索引对应的元素和要查找的元素进行比较
如果相等:直接返回中间索引
不相等:
大了,左边找
小了,右边找
4)重新获取最小索引和最大索引,计算出中间索引
5)回到3)继续查找
相关代码:

public class Arraydemo {
	public static void main(String[] args) {
		int[] arr = {11,22,33,44,55,66,77} ;
		int index = getIndex(arr, 33) ;
		System.out.println("index:"+index);
		//如果查找的这个元素在数组中查不到呢?
		int index2 = getIndex(arr, 333) ;
		System.out.println("index2:"+index2);
	}
	public static int getIndex(int[] arr,int value){
		//定义最大索引和最小索引
		int max = arr.length -1 ;
		int min = 0 ;
		//计算中间索引
		int mid = (max + min)/2 ;
		//拿中间索引对应的元素和要查找的value元素进行比较
		while(arr[mid] !=value){
			//当前mid索引对应的元素不等于value元素,分两种情况
			if(arr[mid]>value){
				 max = mid -1;
			}else if(arr[mid]<value){
				min = mid +1;
			}
			
			//如果找不到了应该返回-1
			if(min>max){
				return -1 ;
			}
			//重新获取最大和最小索引,计算中间索引
			mid = (max+min)/2;
		}
		return mid; 
	}
}

结果为:index:2
index2:-1