简单排序

简单排序分为冒泡排序、直接排序和，直接

/** 
 * @ClassName: Sort 
 * @Description: 简单排序
 * @author dongye 
 * @date 2016年3月2日 上午10:26:49 
 *  
 */
public class Sort {
    /** 
     * @Description: 冒泡排序
     *  比较相邻的元素。如果第一个比第二个大，就交换他们两个。
     * @author dongye  
     * @date 2016年3月2日 上午10:27:14 
     */
    public static void bubbleSort(long[] arr) {
        long tmp=0;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = arr.length-1; j > i; j--) {
                if(arr[j]<arr[j-1]){
                    tmp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=tmp;
                }
            }
        }
    }
    
    /** 
     * @Description: 直接排序
     * 在未排序序列中找到最小元素，存放到排序序列的最后位置
     * @author dongye  
     * @date 2016年3月2日 上午18:57:14 
     */
    public static void selectionSort(long[] arr) {
        long tmp=0;
        int k=0;
        for (int i = 0; i < arr.length-1; i++) {
            k=i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[j]<arr[k]){
                    k=j;
                }
            }
            tmp=arr[k];
            arr[k]=arr[i];
            arr[i]=tmp;
            
        }
    }
    
    /** 
     * @Description: 直接插入排序
     * 先取出一个元素，和前面已经排过的对比，直到比他小停止交换，然后把这个元素放在这个位置
     * @author dongye  
     * @date 2016年3月2日 上午18:57:14 
     */
    public static void insertSort(long[] arr) {
        long tmp = 0;
        int j;
        for (int i = 1; i < arr.length; i++) {
            tmp = arr[i];
            j = i;
            while (j > 0 && arr[j-1] >= tmp) {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = tmp;
        }
    }
}

插入排序