Прехвърляне към съдържание


Снимка

задача C++


  • Моля, влезте, за да отговорите
2 отговора по тази тема

#1 neni16

neni16

    Потребител

  • Потребители
  • ПипПипПипПипПипПип
  • 1 мнения
  • Пол:Жена
  • Живущ в:Добрич

Публикувано: 17 April 2017 - 13:08

Добър ден!

Може ли,някои да ми помогне с една задача по програмиране С++?

Да се състави програма,която да сортира едномерен масив от реални числа тип double с име  P състоящ се от 26 елемента.

Сортирането да се извърши в низходящ ред чрез метода клатене.

 

С уважение Н.Петрова



#2 Stoyannov

Stoyannov

    Потребител

  • Потребители
  • ПипПипПипПипПипПип
  • 1555 мнения
  • Пол:Мъж
  • Живущ в:Габрово
  • Интереси:Компютри-Хардуер и Софтуер, Премахване на зловреден код, Аудио Техника

Публикувано: 17 April 2017 - 13:25

Числата от клавиатурата ли се въвеждат или са предварително зададени?



#3 Stoyannov

Stoyannov

    Потребител

  • Потребители
  • ПипПипПипПипПипПип
  • 1555 мнения
  • Пол:Мъж
  • Живущ в:Габрово
  • Интереси:Компютри-Хардуер и Софтуер, Премахване на зловреден код, Аудио Техника

Публикувано: 17 April 2017 - 15:14

#include <iostream>
using namespace std;
 
void print_ar (double ar[], int size)
{
  for (int i = 0; i < size; ++i)
  {
    cout << ar[i] << " ";
  }
    cout << endl;
}
 
void shaker_sort (double ar[], int size)
{
  for ( int i = 1; i < size; ++i)
  {
    for (int j = i - 1; j < size - i; ++j)
    {
      if (ar[j] < ar[j + 1])
      {
        swap (ar[j], ar[j + 1]);
      }
     }
 
    for (int j = size - i - 1; j >= i; --j)
    {
      if (ar[j] > ar[j - 1])
      {
        swap (ar[j], ar[j - 1]);
      }
    }
  }
}
 
int main()
{
  double ar [] = {1,2,8,10,63,51,0,14,11.2,11.4,88,66,35,90,68,99,12,34,21,24,27,18,28,43,75};
 
  cout << "Masiva predi sortiraneto: " << endl;
  print_ar (ar, 25);
  cout << endl;
  shaker_sort (ar, 25);
  cout << endl;
  cout << "Masiva sled sortiraneto: " << endl;
  print_ar (ar, 25);
  system("PAUSE");
  return 0;
}





0 потребители четат тази тема

0 регистрирани потребители, 0 гости и 0 анонимни потребители