Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Презентация на тему ОДНОМЕРНЫЕ МАССИВЫ Сортировка массива
Содержание
ПримерВыполнить сортировку элементов массива по убыванию значений.
Слайды и текст этой презентации
Слайд 3 1. Начальное значение max – первый элемент.
2. Начальное значение
imax – индекс элемента (см. п.1).
3. Поиск max в массиве и определение его индекса.
4. Перестановка первого элемента и max.
5. Повтор п. 1-5 в укороченном на один элемент массиве.
3. Поиск max в массиве и определение его индекса.
4. Перестановка первого элемента и max.
5. Повтор п. 1-5 в укороченном на один элемент массиве.
Алгоритм
Слайд 5 . . .
int imax, max;
int x[10];
for (int
i = 0; i <= 9; i ++)
cin>>x[i]; // Ввод элементов массива
cin>>x[i]; // Ввод элементов массива
![. . .int imax, max;int x[10]; for (int i = 0; i >x[i];](/img/tmb/7/657945/b8d285da313ddbba1201e906977046a2-800x.jpg "ОДНОМЕРНЫЕ МАССИВЫ Сортировка массива . . .int imax, max;int x[10]; for (int")
Слайд 6for (int i = 0; i
первым
{ // индексам массивов
max=x[i]; imax=i;
for (int j = i+1; j<=9; j++)
{ // Цикл поиска максимума
if (x[j]>=max)
{
max=x[j];
imax=j;
}
}
x[imax]=x[i]; // Перестановка первого
x[i]=max; // и максимального элементов
}
{ // индексам массивов
max=x[i]; imax=i;
for (int j = i+1; j<=9; j++)
{ // Цикл поиска максимума
if (x[j]>=max)
{
max=x[j];
imax=j;
}
}
x[imax]=x[i]; // Перестановка первого
x[i]=max; // и максимального элементов
}
