m0_73952430的博客

给定n个无序数组，采用归并排序的方法输出为有序数组。

如果分界值数量为 0，则在输出分界值数量后，输出一个空行即可。将小于分界值的元素移到其左侧，将大于分界值的元素移到其右侧。给定 N个不同的正整数进行过一次划分后的排列情况。在此过程中，我们通常选取其中一个元素作为分界值。在著名的快速排序中，有一个经典的过程叫做划分。请你判断，共有多少元素可能是此次划分的分界值。因此，在此样例中，共有 3 个可能的分界值。给定n个无序数，用快速排序的方法进行排序。第二行按升序顺序输出所有可能的分界值。第二行包含 N 个不同的正整数。第一行输出可能的分界值数量。