u013984781的博客

1. 说一下几种常见的排序算法和分别的复杂度。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： 　(1)插入排序：直接插入排序、二分法插入排序、希尔排序。 　(2)选择排序：简单选择排序、堆排序。 　(3)交换排序：冒泡排序、快速排序。 　(4)...

              List<SampleLibrary> e = new ArrayList<>(); Map<String,Integer> map = new HashMap<>(); for(int i=0;i<sampleLibraries.size();i++) {...

public class Sort { public Sort() { System.out.println("sort constructor"); } public static void main(String[] args) { // int[] a = {1000, 11, 10, 55, 1, 78, 100...