книги / Язык Си

for (j=0; j<4; j++) //перебираем столбцы {b = a [kl] [j];

a[kl][j] = a[k2] [j]; a[k2] [j] = b;

}

//печать двумерного массива for(i=0;i<4;i++) {for(j=0;j<4;j++)

printf("%3d",a[i] [j]); printf("\n");

}

getch(); return 0;

}

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

Задача 6. Отсортировать массив по возрастанию методом обмена. Исходная последовательность: 13 10 5 11 2.

Существует три общих метода сортировки массивов: обмен,

выбор, вставка.

Одним из самых известных методов сортировки обменом яв­ ляется сортировка «пузырьком». Его популярность объясняется интересным названием и простотой самого алгоритма. Однако в общем случае это один из самых худших алгоритмов сортировки по скорости выполнения (на маленьких массивах это не заметно, но на массивах в несколько тысяч элементов весьма ощутимо).

Данный алгоритм сортировки состоит в повторяющихся про­ ходах (итерациях) по сортируемому массиву. В каждой итерации элементы последовательно сравниваются попарно, и, если порядок в паре неверный, выполняется обмен элементов. Итерации повто­ ряются до тех пор, пока на очередной итерации не окажется, что обмены больше не нужны. Это означает, что массив отсортирован.

При выполнении одной итерации элемент, стоящий не на своем месте, «всплывает» до нужной позиции, как пузырек в воде, отсю­ да и название алгоритма.

#include<conio.h>

#include<stdio.h>

main ()

{int i,j,n=5;

int a[5]={13,10,5,ll,2},b;

f o r ( i = l ; i < 5 ; i + + , n — )

fo r (j = l ; j < n ; j + + ) i f ( a [j ] < a [j - 1 ] )

{b=a[j ];

a [ j ] = a [ j - l ] ; a [ j -1 ] =b ;

}

f o r ( i = 0 ; i < 5 ; i + + )

p r i n t f ( "%3dfI, a [i] ) ;

g e t c h (); r e t u r n 0;

}

}

а [j+1] = b;

}

for(i=0;i<n;i++) printf("%3dn,a [i]);

getch(); return 0;

}

В общем случае сортировка вставками является самым быст­ рым методом из трех рассмотренных.

ДОМАШНЕЕ ЗАДАНИЕ

1.Написать программу, которая находит в одномерном мас­ сиве максимальный элемент.

2.Написать программу, которая находит в двумерном масси­ ве минимальный элемент.

3.Написать программу, которая меняет местами указанные столбцы двумерного массива.

4.Написать программу, которая выводит часть массива до элемента, значение которого равно нулю. В массиве допускается только один элемент, значение которого равно нулю.

5.Написать программу, которая находит в одномерном мас­ сиве второе максимальное число. Вторым максимальным числом считает число, которое меньше максимального элемента, но боль­ ше всех остальных элементов.

6.Написать программу, которая умножает каждую строчку заданной матрицы на минимальный элемент этой строки.

ЛЕКЦИЯ 8. МАКРОСЫ, КОНСТАНТЫ, СТРОКИ

8.1. Макросы

Макрос - это средство замены одной последовательности символов на другую. Для осуществления замен должны быть зада­ ны соответствующие макроопределения.

8.1.1. Задание макросов

Макрос задается следующим образом:

Mefine имя макроса строка замещения

Mefine - директива препроцессора, используется для зада­ ния макроопределений. Директивы препроцессора начинаются со знака # и находятся в заголовке программы.

С помощью директивы Mefine можно вводить собственные обозначения базовых типов.

Пример. Создание нового типа REAL.

#define REAL long double

main()

{int i,j;

REAL x,z [6];

float a,b;

return 0;

}

На этапе препроцессорной обработки все текстовые обозна­ чения REAL найденные в программе будут заменены на замещаю­ щий текст long double, поэтому на этапе компиляции ошибок не будет.

Пример. Найти площадь круга.

#include<stdio.h>

#include<conio.h>

#define PI 3.14159

main()

{float r,S;

r = 2.3;

S = PI*r*r;

printf("S=%f",S);

getch();

return 0;

}

На этапе препроцессорной обработки все имена PI в про­ грамме будут заменены на указанный в директиве замещающий текст «3.14159».

Макросы удобно использовать для задания неизменяющихся часто используемых величин, например, при работе с массивами такими постоянными величинами являются размеры массивов.

Пример. Найти сумму элементов двумерного массива.

#include<conio.h>

#include<stdio.h> #define n 4 #define m 3 main()

{int i,j,S=0;

int a [n] [m]={ {13,10,-5},{11,2,3}, {-6,9,0},{2,13,-10}};

for(i=0; i<n; i++) for(j=0; j<m; j++)

S+=a[i][j];

printf (nS=%d",S) ; getch();

return 0;

}

Теперь при объявлении массива его размеры можно задавать через п и т , поскольку на этапе препроцессорной обработки вме­ сто них будет подставлен соответствующий замещающий текст -