Здравейте!

Имам даден масив от елементи, който е сортиран по големина, например:

 

1 | 5 | 9 | 12 | 15 | 18 | 20 | 21

 

Трябва ми да изведа масива по следния начин:

1) Да изведа средния елемент на масива, в случая 12 или 15 (да речем ще вземем 12)

2) След това остават две половинки: (1 | 5 | 9) и (15 | 18 | 20 | 21)

3) Взимам отново средите на тези две половинки, в случая 5 и 18 / 20 (да речем ще вземем 20)

4) След което взимаме съседните елементи на средата на първата половинка, в случая 1 и 9

5) После по аналогичен начин взимаме съседните елементи и на дясната половинка, в случая 18 и 21

6) И накрая взимаме последното останало число, което е 15

 

Като краен резултат искам да изведе ето това:

 

12 | 5 | 20 | 1 | 9 | 18 | 21 | 15

 

Някой има ли идеи как ще стане?

Много просто !

Имаш вече алгоритъма - сега остава само да го преведеш в код на C/C++.

Предполагам знаеш езика.

Много просто !

Имаш вече алгоритъма - сега остава само да го преведеш в код на C/C++.

Предполагам знаеш езика.

Знам го езика, знам и алгоритъма, целта ми на тази тема беше да ми помогнете да започна поне, защото изобщо не се сещам как да го подхвана.

Ами имаш масив от 8 елемента. Индекса на първия елемент е 0, а индекса на последния е 7. Като разделиш 7 на 2 и получаваш 3, което е индекса на средния елемент.

 

За два индекса, нито единия от които не е нула формулата за средно аритметично е

 

СА = (И1 + И2)/2

Редактирано 27 май 201511 г. от Реджеп Иведик (преглед на промените)