有一个所有球员名称的数组，如何给数组排序，保证每个球员尽量不连续打比赛，用java实现

可以使用贪心算法，将不同球员的出场次数作为权重，选择权重最小的球员进行排序。具体操作如下：

1. 统计每个球员出场次数，将其存储在一个HashMap中；

2. 创建一个新的数组，将原数组中的元素按照出场次数从小到大排序，使用Arrays.sort()方法，排序后的数组即为新数组；

3. 从新数组的第一个元素开始，将其按顺序插入到原数组中，每插入一个元素，就更新该元素对应的出场次数值；

4. 重复步骤3，直到新数组中的所有元素都被插入到原数组中。

Java代码实现如下：

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class SortPlayers {
    public static void main(String[] args) {
        String[] players = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J"};
        sortPlayers(players);
        System.out.println(Arrays.toString(players));
    }

    public static void sortPlayers(String[] players) {
        // 统计每个球员出场次数
        Map<String, Integer> map = new HashMap<>();
        for (String player : players) {
            map.put(player, map.getOrDefault(player, 0) + 1);
        }

        // 将原数组中的元素按照出场次数从小到大排序
        Arrays.sort(players, (a, b) -> map.get(a) - map.get(b));

        // 将排序后的元素插入到原数组中，保证每个球员尽量不连续打比赛
        int index = 0;
        for (int i = 0; i < players.length; i += 2) {
            String player = players[i];
            players[i] = null; // 清空原位置
            while (map.get(player) > 0) {
                players[index] = player;
                map.put(player, map.get(player) - 1);
                index += 2;
                if (index >= players.length) {
                    index = 1;
                }
            }
        }
    }
}

上述代码中，我们使用了一个while循环，来保证每个球员尽量不连续打比赛。具体来说，每次将一个排序后的球员插入到原数组中时，我们将其出场次数减1，然后将其插入到原数组的第一个空位。如果当前空位的下标已经超过了数组长度，则从下标为1的位置开始插入。循环直到当前球员的出场次数为0为止。这样就保证了每个球员尽量不连续打比赛。