S.Chushkin
ну, я ъхочу попрограммировать микроконтроллеры) си освоить могу без особых проблем. Но вставки на ассемблере думаю тоже нужны будут)

S.Chushkin, есть ощущение, что тебе не в кайф программирование. Точнее говоря, что ты относишься к нему исключительно как к инструменту, которым приходится пользоваться. Не знать лишнего, не тратить время ни на что, кроме того, что принесет бабло и прочее.. А как же удовольствие? Потратить вечер, чтобы прийти к самому быстрому варианту алгоритма, изучить что-то новое и интересное (хотя, быть может, и не очень нужное)?

Ну как вариант можно так:

Пересечения по индексам да и всё. Грубо говоря 5 одномерных массивов, либо вложенный, где ключ внешнего массива fieldname. Далее сортируем через asort вложенный массив grade. Либо пишем (зачем-то) свою функцию сортировки.

Выводим на экран через foreach $key=>$value. Цепляем через $key другие поля (из соседних массивов), генерируем строку таким образом. Нужно в обратном порядке - делаем arsort.

Ну а среднее значение - добавляем еще один вложенный массив avggrade где position=>value. Вот и всё. Опять же asort по position, запускаем foreach и сменой значения определяем границы, сбрасываем счетчик, вычисляем среднее. Там буквально несколько строк будет: цикл, условие да операции со счетчиком.

Реализация пузырьком самое примитивное что только есть из сортировок. Кстати, даже в C++ есть встроенная сортировка по методу Хоара, называется qsort. Так что пренебрегать встроенными функциями сортировок совершенно не стОит.

Реализацией подобных глупостей заниматься вообще нет никакого смысла. Только время терять. Рассказать на словах о возможных методах решений, раз хотят проверить соображалку. Максимум блок-схемами, если уж ТАК хочется заставить человека тратить время впустую. =) И настаивать на применении СуДБ! Это здесь файл из 10-ти строк, а если их будет несколько миллионов? Потом field separator, почему он отсутствует? Что за формат файла такой!? Тоже глупость, причем великая.

И если инженер, кто собеседование проводит, не конченный идиот, то он оценит вас гораздо выше, нежели какой-то код, который только в корзину и положить потом.

Так что лично я рассматриваю это задание, как приглашение открыть дискуссию, не более того. =)

ИМХО

Хехехе)
Меня пригласили на еще одно собеседование)
Т.е. тест я прошел)

Zzepish, ты скажи, когда тебя надо будет материть "по старой доброй традиции", чтобы всё было успешно

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

Ждем подробностей

sergeiss
да можешь хоть круглый год если от этого будет удача =)

function sort_by_algorithm($arr, $dir=''){

    $size = sizeof($arr)-1;
    for ($i = $size; $i>=0; $i--) {
        for ($j = 0; $j<=($i-1); $j++){
            if($dir == 'ASC') {
                $sort = $arr[$j][3] > $arr[$j+1][3];
            } else {
                $sort = $arr[$j][3] < $arr[$j+1][3];
                }
            if($sort){
                $k = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $k;
            }
        }
    }

        return $arr;
}

function output($data, $type = null)
{

    $pos = array();
    foreach ($data as $val) {
        if ($type == 2) {
            if ($val[3] <= 3) continue;
        }
        if (in_array($type, array(1, 2))) {
            echo $val[3] . "\n";
        }
        if ($type == 3) {
            $pos[$val[4]][] = $val[3];
        }
    }

    if ($type == 3) {
        foreach ($pos as $key=>$val){
            echo "$key - ".array_sum($val) / count($val) . "\n";
        }
    }

    echo '----------------------' . "\n";

}

function get_data()
{
    $data = array();
    $res = file('data.txt');
    unset($res[0]);
    foreach ($res as $value) {
        $data[] = explode(' ', $value);;
    }
    return $data;
}

$arr = get_data();
output(sort_by_algorithm($arr, $dir='DESC'), 1);
output(sort_by_algorithm($arr, $dir='ASC'), 2);
output($arr, 3);