Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 140 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

for(i=0;i<n;i++)
if(a[i]>=0){b[j]=a[i];j++;}// переписываем из а
в b все положительные элементы
for(i=0;i<n;i++) cout<<b[I]<<” “;
Пример 41. Удалить из массива все четные числа
int b[12];
int i,j=0;
for(i=0;i<n;i++)
if(a[i]%2!=0){b[j]=a[i];j++;}
for(i=0;i<j;i++) cout<<b[i]<<« «;
cout<<«\n»;
Задачи 4-го класса
В поисковых задачах требуется найти элемент, удовлетворяющий
заданному условию. Для этого требуется организовать перебор массива
и проверку условия. Но при этом существует две возможности выхода
из цикла:
1) нужный элемент найден;
2) элемент не найден, но просмотр массива закончен.
Пример 42. Найти первое вхождение элемента K в массив целых
чисел.
int k;
cout<<«\nK=?»;cin>>k;
int ok=0;//признак найден элемент или нет
int i,nom;
for(i=0;i<n;i++)
if(a[i]==k){ok=1;nom=i;break;}
if(ok==1)
cout<<«\nnom=«<<nom;
else
cout<<«\nthere is no such element!»;
Сортировка массивов
Сортировка – это процесс перегруппировки заданного множества
объектов в некотором установленном порядке.
Сортировки массивов подразделяются по быстродействию. Суще-
ствуют простые методы сортировок, которые требуют n*n сравнений,
где n – количество элементов массива и быстрые сортировки, которые
требуют
)ln(nn
⋅
сравнений. Простые методы удобны для объяснения
принципов сортировок, т.к. имеют простые и короткие алгоритмы.
140

Страницы