задача C++

[neni16]

Добър ден!

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

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

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

 

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

[dan40o]

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

[dan40o]

#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;

}