java 几种基础算法的实现 (五)

冒泡排序

选择排序

插入排序

import java.util.Arrays;

/** * Created by gy on 2017/8/21. * email : [e-mail] * 数组排序法 */public class SelectSort {    public static void main(String[] args) {        int a[]={5,2,8,4,1,9,16};        System.out.println("冒泡排序法:"+Arrays.toString(bubble(a)));        int b[]={5,2,8,4,1,9,16};        System.out.println("选择排序法"+Arrays.toString(select(b)));        int c[]={5,2,8,4,1,9,16};        System.out.println("插入排序法"+Arrays.toString(insert(c)));        System.out.println("位置:"+find(a,8));    }    /**     * 冒泡法     * @param a 排序数组     * @return 计算完的数组     */    public static int [] bubble(int a[]){        for(int i=0;i<a.length-1;i++){            for(int j=0;j<a.length-i-1;j++){                if(a[j]<a[j+1]){                    int temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                }            }        }        return a;    }    /**     * 选择排序法 优于冒泡法     * @param a 排序数组     * @return 计算完的数组     */    public static int [] select(int a[]){        for(int i=0;i<a.length-1;i++){            int min=i;            for(int j=i+1;j<a.length;j++){                if(a[min]>a[j]){                    min=j;                }            }            if(min!=i){                int temp=a[i];                a[i]=a[min];                a[min]=temp;            }        }        return a;    }    /**     * 插入排序法 优于前两种     * @param a 排序数组     * @return 计算完的数组     */    public static int [] insert(int a[]){        int compare;        for(int mark=1;mark<a.length;mark++){            int  temp =a[mark];            compare=mark;            while(compare>0&&a[compare-1]>temp){                a[compare]=a[compare-1];                compare--;            }            a[compare]=temp;        }        return a;    }    /**     * 二分法查找,前提是数组已经有序 小到大的     * @param a 由小到大的有序数组     * @param value 需要找的值     * @return     */    public static int find(int a[],int value){        int start=0;        int end=a.length-1;        while(end>=start){            int index =(start + end )/2;            if(a[index]==value){                return index;            }else if(a[index]>value){                end=index-1;            }else{                start = index+1;            }        }        return a.length;    }}