插入排序

这次用了比较简洁的方式来写,每次都交换两数而不是单纯移项,可能会慢一点,但代码很漂亮。

public static void insertionSort(int[] A){
    for(int i = 1; i < A.length; i ++){
        for(int j = i-1; j >= 0 && A[j] > A[j+1]; j --){
            swap(A, j, j+1);
        }
    }
}
Java

 

posted @ 2013-10-21 20:33  7hat  阅读(135)  评论(0编辑  收藏  举报