public static double scan(int[] requests, int head, int direction) { int n = requests.length; Arrays.sort(requests); int index = 0; for (int i = 0; i < n; i++) { if (requests[i] > head) { index = i; break; } } int distance = 0; if (direction == 1) { if (index != 0) { for (int i = index - 1; i >= 0; i--) { distance += head - requests[i]; head = requests[i]; } } distance += head; head = 0; for (int i = index; i < n; i++) { distance += requests[i] - head; head = requests[i]; } } else { if (index != n) { for (int i = index; i < n; i++) { distance += requests[i] - head; head = requests[i]; } } distance += 2 * (n - index) * head; head = n - 1; for (int i = index - 1; i >= 0; i--) { distance += head - requests[i]; head = requests[i]; } } return (double) distance / n; } 解释以上代码

以上代码是扫描算法（SCAN）的实现。

扫描算法是一种磁盘调度算法，它将磁头沿着一个方向移动，直到遇到最边缘的磁道，然后改变方向继续移动，直到遇到另一个边缘。由于扫描算法每次只访问一个方向上的请求，因此可能会导致某些请求长时间等待，被称为“电梯效应”。

在代码中，首先对请求进行排序，然后找到第一个大于磁头位置的请求，并记录其索引为index。根据direction参数的值，判断磁头移动的方向。如果是向外移动（direction=1），则先访问大于磁头位置的请求，再回头访问小于磁头位置的请求。如果是向内移动（direction=0），则先访问小于磁头位置的请求，再回头访问大于磁头位置的请求。

根据扫描算法的特点，对于向外移动的情况，如果index不为0，则需要先访问小于磁头位置的请求，这部分请求的距离为head-requests[i]，然后将磁头移动到0号磁道，再访问大于磁头位置的请求，这部分请求的距离为requests[i]-head。对于向内移动的情况，如果index不为n，则需要先访问大于磁头位置的请求，这部分请求的距离为requests[i]-head，然后将磁头移动到n-1号磁道，再访问小于磁头位置的请求，这部分请求的距离为head-requests[i]。

最后，将distance除以请求总数n，即可得到平均寻道长度。