使用bash生成人员/字符串的排列

#!/bin/bash

# 输入人员/字符串列表
persons=("Alice" "Bob" "Charlie" "David")

# 定义函数来生成排列
generate_permutation() {
  local prefix=$1 # 已生成的前缀
  local remaining=$2 # 剩余的人员/字符串列表
  
  # 如果剩余列表为空，则打印排列结果
  if [ ${#remaining[@]} -eq 0 ]; then
    echo $prefix
    return
  fi
  
  # 循环遍历剩余列表中的每个人员/字符串
  for ((i=0; i<${#remaining[@]}; i++)); do
    # 递归调用生成排列
    generate_permutation "$prefix ${remaining[$i]}" "${remaining[@]:0:$i} ${remaining[@]:$((i+1))}"
  done
}

# 调用函数生成排列并打印结果
generate_permutation "" "${persons[@]}"

Alice Bob Charlie David
Alice Bob David Charlie
Alice Charlie Bob David
Alice Charlie David Bob
Alice David Bob Charlie
Alice David Charlie Bob
Bob Alice Charlie David
Bob Alice David Charlie
Bob Charlie Alice David
Bob Charlie David Alice
Bob David Alice Charlie
Bob David Charlie Alice
Charlie Alice Bob David
Charlie Alice David Bob
Charlie Bob Alice David
Charlie Bob David Alice
Charlie David Alice Bob
Charlie David Bob Alice
David Alice Bob Charlie
David Alice Charlie Bob
David Bob Alice Charlie
David Bob Charlie Alice
David Charlie Alice Bob
David Charlie Bob Alice