gera-entrada

#!/bin/bash
# Copyright(C) 2020, Bruno César Ribas <bruno.ribas@unb.br>
#
# This program is free software; you can redistribute it and/or modify it
# under the terms of version 2.1 of the GNU Lesser General Public License
# as published by the Free Software Foundation.
#
# This program is distributed in the hope that it would be useful, but
# WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

function ordenado()
{
  local size=$1
  echo $size
  shuf -i0-$((size*2)) -n $size|sort -n
}

function reverso()
{
  local size=$1
  echo $size
  shuf -i0-$((size*2)) -n $size|sort -n -r
}

function aleatorio()
{
  local size=$1
  echo $size
  shuf -i0-$((size*2)) -n $size
}

function quaseordenado()
{
  local size=$1
  local V=(`eval echo {0..$size}`)
  local tochange=$((size/10/2))
  for((i=0;i<tochange;i++)); do
    T=$((RANDOM%size))
    T2=$((RANDOM%size))
    x=${V[$T]}
    V[$T]=${V[$T2]}
    V[$T2]=$x
  done
  echo $size
  echo ${V[@]}|tr ' ' '\n'
}

function muitosrepetidos()
{
  local size=$1
  echo $size
  shuf -r -i0-$((size/3)) -n $size|sort -n -r
}

for((i=8;i<=20;i++)); do
  tam=$((1<<i))
  k=$(printf "%02d" $i)
  ordenado $tam > $k-ordenado &
  reverso $tam > $k-reverso &
  aleatorio $tam > $k-aleatorio &
  quaseordenado $tam > $k-quaseordenado &
  muitosrepetidos $tam > $k-muitosrepetidos &
done
wait