Р. А. Юсупов, С. Н. Искандарова, Ш. Мирзанова C/C++ тилида топшириқ ва масалалар Самарқанд – 2013 йил

Часть Ik Решения 129
buf = а[i];
a[i] = a[min];
a[itiin] = buf;
// цикл сортировки закончен
// отладочная печать
// выведем промежуточное состояние массива
for (к =0; к < SZ; к++)
printf ("%i ", ,а[к]);
printf("\п");
}
// выведем отсортированный массив
printf("Массив отсортирован\п");
for (к = 0; к < SZ; к++)
printf("%i ", а[к]);
printf("\п");
printf("\пДля завершения работы нажмите ");
getch();
Задача 154
// Сортировка массива методом "пузырька"
#include
#include
#define SZ 5
void main()
{
int a[SZ];
int i; // счетчик циклов
dint к; // текущий индекс элемента массива
int buf;
printf("ХпСортировка массива методом \"пузырька\"\п");
printf("Введите массив (в одной строке %i ", SZ);
printf("целых чисел) и нажмите \n");
for (к = 0; к < SZ; k+-f)
scanf("%i", &а[к]);
printf("Сортировка...\п");
130 С/С-^-^- в задачах и примерах
for (i = 0; i < SZ-1; i++)
(
for (k = 0; к < SZ-1; k++)
{
if (a[k] > a[k+l])
{
// обменяем к-й и {к+1)-й элементы
buf = а[к];
а[к] = а[к+1];
а[к+1] = buf;
}
}
// отладочная печать - состояние
// массива после очередного цикла сортировки
for (к =0; к < SZ; к++)
printf("%i ",а[к]);
printf("\п");
}
printf("Массив отсортированХп");
for (к =0; к < SZ; к++)
printf("%i ",а[к]);
printf("\п\пДля завершения работы нажмите ");
getch();
}
Задача 155
// Объединение двух упорядоченных массивов в один
#include
#include
#define SZ 5 // размер исходь1ых массивов
void main О
{
int a[SZ], b[SZ]; // исходные массивы
int c[SZ*2]; // массив - результат
int k,i,m; // индексы массивов a, b и с
printf("Объединение двух упорядоченных ");
printf("по возрастанию массивов\п");
printf("Введите первый массив ");