Comsmelo的博客

快速排序原理：对输入的待排序（子）数组a[p:r]，   step1.分解：按照一定规则，从中选择a[q], 以 a[q]为基准元素，将划分为三段           a[p:q-1],a[q], a[q+1, r]，使得a[p:q-1]中的元素均小于等于a[q], a[q+1,r]中的 元素均大于a[q]   step2. 递归求解：               递

作业题： （1）采用递归合并排序算法，根据基站k-dist距离，对基站从小到大进行排序，观察、统计递归层次。 （2）采用非递归合并排序算法，根据基站k-dist距离，对基站从小到大进行排序 合并排序基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序; 将排好序的子集合合并成为所要求的排好序的集合。  递归： #include #i