Реализовать сортировку функции по возрастанию или по убыванию, направление должнен указывать пользователь

@Spirit987 · Регистрация: 27.03.2013

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
template <class T>
void sort(T ar[],T size,T trend){
    int x;
 
//Пузырьковый метод сортировки
    for(int i=0;i<size;i++){            
        for(int j=size-1;j>i;j--){     
            if(ar[j-1]>ar[j]){
                x=ar[j-1];
                ar[j-1]=ar[j];
                ar[j]=x;
            }
        }
    }
}
void main(){
    srand(time(NULL));
    const int size=10;
    int array[size];
    int trend=1;
 
//Заполнение массива
    for (int i=0;i<size;i++){
    array[i]=rand()%100;
    cout<<array[i]<<"  ";
    }
    cout<<"\n\n";
 
//Объявление в какую сторону сортировать 
    cout<<"Trend sort 1= from smaller before greater \
        \n 0= from greater before smaller number array"<<"\n\n";
    cin>>trend;
 
//Вызов функции
    sort(array,size,trend);
 
    for (int j=0;j<size;j++){
    cout<<array[j]<<"  ";
    }
    cout<<"\n\n";
}

//Ваш вариант кода...

@anmartex · 28.03.2013, 09:00

Вообще-то вы разделом ошиблись. Это раздел для C, а не C++.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
template <class T>
bool decrease(const T& a, const T& b)
{
   return (a < b);
}
 
template <class T>
bool increase(const T& a, const T& b)
{
   return (a > b);
}
 
template <class T>
void sort(T ar[], int size,  int trend)
{
   T x;
 
   bool (*compare)(const T&, const T&) = (trend == 1) ? increase<T> : decrease<T>;
 
   //Пузырьковый метод сортировки
   for (int i = 0; i < size; i++)
   {
      for (int j = size - 1; j > i; j--)
      {
         if (compare(ar[j - 1], ar[j]))
         {
            x = ar[j - 1];
            ar[j - 1] = ar[j];
            ar[j] = x;
         }
      }
   }
}
 
int main()
{
   srand(time(NULL));
   const int size = 10;
   int array[size];
   int trend = 1;
 
   //Заполнение массива
   for (int i = 0; i < size; i++)
   {
      array[i] = rand() % 100;
      cout << array[i] << " ";
   }
   cout << endl << endl;
 
   //Объявление в какую сторону сортировать
   cout << "Trend sort 1= from smaller before greater" << endl
        << "0= from greater before smaller number array" << endl << endl;
   cin >> trend;
 
   //Вызов функции
   sort(array, size, trend);
 
   for (int j = 0; j < size; j++)
   {
      cout << array[j] << " ";
   }
   cout << endl << endl;
 
   return 0;
}

Добавлено через 21 минуту
А лучше, наверное, даже так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
template <class T>
bool decrease(const T& a, const T& b)
{
   return (a < b);
}
 
template <class T>
bool increase(const T& a, const T& b)
{
   return (a > b);
}
 
template <typename T, typename F>
void sort(T ar[], int size, F compare)
{
   T x;
 
   //Пузырьковый метод сортировки
   for (int i = 0; i < size; i++)
   {
      for (int j = size - 1; j > i; j--)
      {
         if (compare(ar[j - 1], ar[j]))
         {
            x = ar[j - 1];
            ar[j - 1] = ar[j];
            ar[j] = x;
         }
      }
   }
}
 
int main()
{
   srand(time(NULL));
   const int size = 10;
   int array[size];
   int trend = 1;
 
   //Заполнение массива
   for (int i = 0; i < size; i++)
   {
      array[i] = rand() % 100;
      cout << array[i] << " ";
   }
   cout << endl << endl;
 
   //Объявление в какую сторону сортировать
   cout << "Trend sort 1= from smaller before greater" << endl
        << "0= from greater before smaller number array" << endl << endl;
   cin >> trend;
 
   //Вызов функции
   if (trend)
   {
      sort(array, size, increase<int>);
   }
   else
   {
      sort(array, size, decrease<int>);
   }
 
   for (int j = 0; j < size; j++)
   {
      cout << array[j] << " ";
   }
   cout << endl << endl;
 
   return 0;
}

@Spirit987 · 28.03.2013, 23:35 **[ТС]**

Как то так было

Прежний Раздел: C для начинающих
Новый Раздел: С++ для начинающих

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@Spirit987 2 / 2 / 0 Регистрация: 27.03.2013 Сообщений: 50
	28.03.2013, 23:35 [ТС]
	Как то так было Прежний Раздел: C для начинающих Новый Раздел: С++ для начинающих 0