冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现

package alogrithm;

import java.util.Arrays;
import java.util.Random;

public class Sort {
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int[] arr= new int[]{8,4,7,10,2,5,3,6,9};
        //bubbleSort(arr);
        //selectedSort(arr);
        //insertSort(arr);
        //quickSort(arr,0,arr.length-1);
        //shellSort(arr);
        //mergeSort(arr);
        heapSort(arr);
        System.out.print(Arrays.toString(arr));
	}
	//元素交换
	public static void exchange(int[] arr,int i,int j){
		int temp=0;
		temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
	//冒泡排序
	//冒泡排序并不会去改变数组中之前相同的元素的相对位置，为稳定排序算法
	public static void bubbleSort(int[] arr){
		if(arr.length==0) return ;
		for(int i=arr.length-1;i>0;i--){
			for(int j=0;jarr[j+1]){
					exchange(arr,j,j+1);
				}
			}
		}
	}
	//选择排序
	//选择排序会去改变数组中之前相同的元素的相对位置，为不稳定排序算法
	public static void selectedSort(int[] arr){
		if(arr.length==0) return;
		int index=0;
		for(int i=0;iarr[j]){
					index=j;
				}
			}
			if(index!=i){
				exchange(arr,i,index);
			}
		}
	}
	//插入排序
	//插入排序并不会去改变数组中之前相同的元素的相对位置，为稳定排序算法
	public static void insertSort(int[] arr){
		if(arr.length==0) return;
		for(int i=1;i0;j--){
				if(arr[j]low)
			quickSort(arr,0,index-1);
		if(index=1){
    		for(int i=h;i=h;j-=h){
    				if(arr[j]mid) arr[k]=c[j++];
    		else if(j>high) arr[k]=c[i++];
    		else if(c[j]arr[j]) break;
    		exchange(arr,k,j);
    		k=j;
    	}
    }
    //堆排序
    public static void heapSort(int[] arr){
    	int N=arr.length-1;
    	for(int k=N/2;k>=0;k--){
    		sink(arr,k,N);
    	}
    	while(N>0){
    		exchange(arr,0,N--);
    		sink(arr,0,N);
    	}
    }
}