插入排序和冒泡排序算法JAVA实现

最近在看vamei君的

纸上谈兵: 排序算法简介及其C实现

一直对算法这块理解不好，所以跟着vamei君写一写，vamei君的博客也是非常赞，也在此表示感谢~

package com.sort;

/**
 * java实现几种排序
 * @author quxiaozha
 *
 */


public class MySort {    
    //插入排序
    public static int[] insert_sort(int[] a){
        int i,j;
//        long start,end;
//        start=System.nanoTime();
        for(j = 1; j < a.length; j++){
            i = j-1;
            while((i>=0)&&(a[i+1]<a[i])){
                swap(a, i+1, i);
                i--;
            }
        }
//        end=System.nanoTime();
//        System.out.println("排序使用时间："+(end-start)+" ns");
        return a;
        
    }
        
    //冒泡排序
    public static int[] bubble_sort(int[] a){
        int i,j;
        int sign;
        for(j=0; j<a.length-1; j++){
            sign = 0;
            for(i = a.length-1; i>j; i--){
                if(a[i-1] > a[i]){
                    sign = 1;
                    swap(a, i-1, i);
                }
            }
            if(sign == 0){
                break;
            }
        }
        return a;
    }
    
    
    public static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
             System.out.print(array[i]);
             if (i != array.length - 1) {
              System.out.print(",");              
             }
        }
        System.out.println();
   }
    
    public static int[] swap(int[] a, int from, int to){
//        System.out.println(from+"&&&&"+to);
        if(from<0||from>a.length-1||to<0||to>a.length-1||from == to){
            Exception e = new Exception("数据下标越界");
            try {
                throw e;
            } catch (Exception e1) {
                e1.printStackTrace();
            }
        }
        int temp = a[from];
        a[from] = a[to];
        a[to] = temp;
        return a;
    }
    
    public static void main(String[] args){
        int[] a={49,38,65,97,76,13,27,49,78,34,12,64,1};
//        int[] a={49,38,65};
        System.out.println("排序前的数组：");
        printArray(a);
        
        System.out.println("插入排序后的数组：");
        printArray(insert_sort(a.clone()));
        
        System.out.println("冒泡排序后的数组：");
        printArray(bubble_sort(a.clone()));

    }
}