摘要:
public static String getString()throws IOException{ InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); String s =br.readLine(); return s;}public static int getInt() throws IOException{ String s = getString(); return Integer.parse... 阅读全文
摘要:
希尔排序时间效率: 排序概述:希尔排序不像快速排序和其他时间复杂度为O[N*logN]的排序算法那么快.因此对非常大的文件排序,它不是最优的选择.但是希尔排序比选择排序和插入排序这种时间复杂度为O[N^2]的排序算法还是要快得多.希尔排序由来:插入排序的缺陷基于插入排序,插入排序... 阅读全文