Массив- структура данных, представляет собой однородную, фиксированную по размеру и конфигурации совокупность элементов, простой или составной структуры упорядоченной по имени.
Пример массива:
const int H = 10;
int A[H]; // A[10];
Сортировка массива.
Их множество, приведу пример по тем, о которых буду писать:
Прямые - сортировка вставкой, выбора,пузырьковая.
Улучшенная - Шелла.
Сортировка вставкой - На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор пока набор входных данных не будет исчерпан. Метод выбора очередного элемента из исходного массива произволен; может использоваться практически любой алгоритм выбора. Обычно (и с целью получения устойчивого алгоритма сортировки), элементы вставляются по порядку их появления во входном массиве. Приведенный ниже алгоритм использует именно эту стратегию выбора.
Пример:
#include
#include
int main()
{
const int N = 10;
int B,i,j,k;
int A[N]; b
printf("Vvod massiva: ");
for (i = 0; i < N; i++)
{
printf("A[%d]=",i);
scanf("%d",&A[i]);
}
for (i = 1; i < N; i++)
{
B = A[i]; //Временная переменная.
for (j = 0; j < i; j++)
if (B < A[j])
{
for (k = i - 1; k < j; k--)
A[k + 1] = A[k];
}
A[i] = B;
}
printf("Sort Massiv:");
for ( i = 0; i < N; i++)
printf("%i",A[i]);
getch();
return 0;
}
