Слитно. Раздельно. Через дефис.. Б. З. Букчина.
полуупорядоченный — полуупорядоченный … Орфографический словарь-справочник