// 循环SCAN算法 public static double cscan(int[] requests, int head) { 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 (index != 0) { for (int i

循环SCAN算法（Circular SCAN，C-SCAN）是一种改进的SCAN算法，它在磁盘的两端分别设置哨兵点，当磁头到达一个端点时，它会立即移动到另一个端点，从而避免了电梯效应。

以下是代码的解释：

首先对请求进行排序，然后找到第一个大于磁头位置的请求，并记录其索引为index。

如果index不为0，则需要先访问小于磁头位置的请求，这部分请求的距离为head-requests[i]。

然后将磁头移动到0号磁道，再访问大于磁头位置的请求，这部分请求的距离为requests[i]-0。

接着将磁头移动到n-1号磁道，再访问哨兵点后的第一个请求，这部分请求的距离为n-1-requests[i]。

最后将磁头移动到第一个请求，再访问哨兵点前面的请求，这部分请求的距离为requests[i]。

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

以下是代码的实现：

public static double cscan(int[] requests, int head) {
    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 (index != 0) {
        for (int i = index - 1; i >= 0; i--) {
            distance += head - requests[i];
            head = requests[i];
        }
        distance += head - 0;
        head = 0;
        for (int i = index; i < n; i++) {
            distance += requests[i] - head;
            head = requests[i];
        }
        distance += n - 1 - head;
        head = n - 1;
        for (int i = 0; i < index; i++) {
            distance += requests[i] - head;
            head = requests[i];
        }
    } else {
        for (int i = n - 1; i >= 0; i--) {
            distance += head - requests[i];
            head = requests[i];
        }
        distance += head - 0;
        head = 0;
        for (int i = 0; i < n; i++) {
            distance += requests[i] - head;
            head = requests[i];
        }
    }
    return (double) distance / n;
}