104

элемента, поэтому перестановки чисел в массиве на каждом шаге i, i=0,1, 2, …,n-2 придется выполнять с привлечением дополнительной переменной, например, r: r:=x[i]; x[i]:=x[imin]; x[imin]:=r;.

Сортировка методом поиска индекса максимального элемента

Этот метод отличается от предыдущего только тем, что отыскиваются индекс максимального элемента. При одинаковой организации циклов при реализации этих методов они дадут прямо противоположные результаты: если один приведёт к возрастанию чисел в массиве, то другой – убыванию, и наоборот.

5.9.Пример выполнения задания

Программа составлена по условию варианта задания №30 (см. ниже).

#include "stdafx.h" #include "conio.h"

#define dbg //после отладки программы превратите эту строку в комментарий

int _tmain(int argc, _TCHAR* argv[])

{

const int nn=12; int n=10,imax,k,i;

float x[nn]={50,23,123, 34,125, 54, 231, 3,222, 13, 5,100},y; #ifndef dbg

//при отладке программы ввод исходных данных

//не использовать (замкомментировать директиву #define dbg) printf("Wwedite kol-wo elementow\n");

scanf("%d",&n); printf("\nWwedite elementi\n"); for (i=0;i<n;i++)

scanf("%f",&x[i]);

#endif dbg

printf("\n Isxodnij massiw\n"); for (i=0;i<n;i++)

printf("%5.2f ",x[i]); printf("\n");

i=0; do

{

//Поиск индекса imax максимального элемента //массива среди элементов с индексами от i до N

Оглавление

Ю.Е. Алексеев, А.В. Куров «Практикум по программированию на языке C в среде VS C++» Часть 2