vital если правильно тебя понял, то как-то так:

foreach($array as $key => $data) {
	mysql_query("
		UPDATE `table`
		SET `itemOrder` = '{$data}'
		WHERE `id` = {$key}
	");
}

Ужос... Немедленно читать про VALUES

Упс, прошу скузми. UPDATE же там. Попутал.
Одним запросом так не сделать, конеш.

бтв, сдеалал вот так

UPDATE `trainingType`
                        SET
                        `itemOrder` = ELT(FIELD(id, ' . implode(',', array_flip($arr)) . '), ' . implode(',', $arr) . ')
                        WHERE
                         id IN (' . implode(',', array_flip($arr)) . ')';

вроде работает.

выдрано из исходника, простите если что.

@vital ты таким запросом сэкономиш 0.05 секунд и одновременно зделаеш код более сложным в восприятии.
к примеру array_flip сожрет все клучи у которых одинаковоe значение и таким образом зделает из масива array(1=>2,2=>2) масив array(2=>2).
T.e в твоем случае нужное UPDATE с ID=1 вообще не будет произведенно.
Не надо усложнять код, так как ты его сам потом не разбереш.

Используй лучше Prepared Statements и база выполнит твой запрос довольно быстро http://php.net/manual/en/pdo.prepared-statements.php

Вообще, в любом SQL можно это сделать одним запросом... Только надо чуть-чуть подумать и чуть-чуть "покнопать" Посредством триггеров всё решается достаточно быстро. Естественно, имеет смысл заморачиваться, если постоянно делаются такие апдейты, а не разово.

А в MySQL, так вообще этот механимз "стандартный"... Почему никто не предложил использовать ON DUPLICATE KEY UPDATE? В Постргре такого нету, там надо самому делать через триггер (что несложно, вобщем-то). А в MySQL используйте стандартные средства!