Во-первых, более качественно проработать структуру обоих таблиц: удалить лишние поля, создать внешний индекс из дочерней таблицы в родительскую. То, что тут представлено, никуда не годиться.
А уже потом сделать один единственный запрос в бд с левосторонним соединением, разложить полученный результат в двумерный массив и работать уже с ним в цикле for. Если все еще актуально можно и расписать...

хм... интересно почему структура таблицы неудачная?
Хотелось бы увидеть ваш способ.
P.S оптимизировал кот путём занесения обоих таблиц в разные массивы с последующим разбором их.

Это классический пример, который содержит любая уважающая себя книжка по базам данных.
Ваша таблица categories должна, по идеи, быть родительской. Зачем тогда в ней ссылка на дочернию таблицу в виде поля idSubCat? Избыточность, которая приведет к разрастанию родительской таблицы в зависимости от дочерней. Тем больше подкатегорий, тем жирнее будет таблица категорий. Такого быть не должно.
Должно быть так:

Дочерняя таблица должна содержать связь с родительской таблицей. Т.е. должен быть определен внешний ключ, для которого желательно указать, что делать с дочерней таблицей при изменение данных в родительской. Я предположу действие SET DEFAULT для действия DELETE. Определять действие UPDATE не имеет смысла для инкрементируемого столбца (будет использоваться значение по умолчанию RESTRICT):


ПХП код не проверял, возможно требует правки:
[php]$result = $db->$query("SELECT `c`.`idcat`,`c`.`namecat`,`s`.`idsubcat`,`s`.`namesubcat`,`s`.`cat_id` FROM `categories` AS `c` LEFT JOIN `subcategories` AS `s` ON `c`.`idcat` = `s`.`cat_id` ORDER BY `c`.`idcat`");
for ($data = array(); $row = mysql_fetch_assoc($result); $data[] = $row);
$list = '
<select name="categories">
<option value="">-- выберите категорию --</option>
';
for ($i = 0; $i < count($data); $i++) {
$list .= '<optgroup label="'.$data[$i]["namecat"].'">';
for ($y = $i; $y < count($data); $y++) {
if ($data[$y]['cat_id'] != $data[$i]['idcat']) break;
$list .= '<option value="'.$data[$y]["idsubcat"].'">'.$data[$y]["namesubcat"].'</option>';
}
$list .= '</optgroup>';
}
$list .= '</select>';[/php]

спасибо за разьяснения, буду вникать.

Замечание модератора: Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней. Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой или обратитесь к любому из модераторов.