Сортировка записей, Си++ Опции

[Unknown]

В общем, вот само задание:
Написать и протестировать функции сортировки записей и поиска их по ключам для следующих методов: линейный выбор с обменом, бинарный поиск.
Запись имеет три поля, например, фамилия, имя, номер телефона. Иметь не менее 30 записей. Поиск - по любому ключу, задаваемому из меню.

Вот то, что я сделал:

#include <iostream.h>
#include <conio.h>
#include <stdlib.h>

class qwe
{
public:
	char name[20];
	char sirname[20];
	char phone[7];
};

int main()
{
clrscr();
randomize;
int k;
qwe base[30];
for(int i=1;i<=30;i++)
	{
	for (k=1;k<random(10)+5;k++)
		{
		base[i].name[k]=char(random(25)+65);
		base[i].sirname[k]=char(random(25)+65);
		}
	for (k=1;k<8;k++)
		base[i].phone[k]=random(9);
	}
getch();
}

Этот кусок программы должен заполнять базу данных: имя, фамилию и телефон. Имя и фамилия - случайный набор букв (заглавных латинских), телефон - случайная последовательность из 7 цифр. Где здесь ошибка?

Допустим, есть у меня эта база, а что дальше делать?

[volvo]

С бинарным поиском - то же самое? Т.е. задали фамилию Иванов - ищем местоположение буквы "И", потом - "в" и т.п.?

Все гораздо проще... Если ты задал фамилию "Иванов", значит, сортируешь массив по фамилии, и ищешь бинарным поиском (ты прочел по ссылке, вообще, как это делается? Интервал поиска каждый раз уменьшается в 2 раза, благодаря чему поиск идет ГОРАЗДО быстрее, чем полный просмотр всего массива) эту фамилию ... То есть, алгоритм такой: меню - что будете искать (имя, фамилию или телефон)? Выбрал, скажем, "Фамилию" - программа тебя спрашивает: "А какую именно фамилию искать будем?" Ты вводишь, и она ищется...

Аналогично - по другим ключам...

А зачем ее описание вынесено за пределы описания класса?

А нет смысла оставлять его внутри класса, подстановкой конструктор все равно не будет, так как в нем используются циклы, следовательно это будет обычный вызов функции - поэтому я вынес описание из класса, (1) чтобы не было предупреждения компилятора, и (2) чтобы было сразу видно, что ЭТО - не подстановка (не inline)...