Java 9行代碼搞定直接插入排序

/**
 * 直接插入排序
 * @param src
 * @return
 */
public static int[] straightInsertionSort(int [] src){
    for (int i = 1; i< src.length; i++){//外層循環,需要插的次數
        for (int j = i; j >= 1; j--){//內循環往前插
            if (src[j] < src[j-1]){
                int temp = src[j];
                src[j] = src[j-1];
                src[j-1] = temp;
            }
        }
    }
    return src;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章