永恒之山不灭之水的博客

什么是快速排序快速排序其实是对冒泡排序的一种优化。 它的基本思想是将一个数组分为两部分，一边比较大一边比较小。然后在两边分别递归在进行一次。 为了 比较方便，我们引入了一个叫做基准数的东东。在实现快排时，我们要先确定一个基准数，为了方便，我们通常选数组的第一个（亦可选数组的中间）。然后我们从数组的两边分别开始历遍，这里我们假设是从小到大排。我们先定义两个变量i，j，充当是指针的作用。 首先i要

NOIP2015 跳石……题解 以及二分答案。