Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/14: Рейтинг темы: голосов - 14, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 15

Создать класс для сортировки массива по убыванию любым способом

24.06.2013, 09:09. Показов 2789. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
создать класс на с++ для сортировки массива по убыванию любым способом
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.06.2013, 09:09
Ответы с готовыми решениями:

Создайте шаблон функции для сортировки массива любым способом
с шаблонами плохо дружу, помогите

Написать программу для сортировки массива по убыванию суммы цифр элементов
Написать программу для с++: Дан массив целых чисел. Написать программу для сортировки массива по убыванию суммы цифр элементов.

Алгоритм сортировки массива ( Любым способом )
В общем мне сказали что это очень просто но я вообще не понимаю как это делать ( если кто сможет объясните на пальцах как это сделать ) ...

5
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
24.06.2013, 09:32
SortClass.h
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
#ifndef _SORT_CLASS_
#define _SORT_CLASS_
#include <iostream>
#include <cstddef>
 
template <typename T>
class SortClass
{
  public:
    template <typename InputIterator>
    SortClass(InputIterator beg, InputIterator end) :
        data(new T[end-beg]), size(end-beg), isSorted(false)
    {
        std::size_t index = 0;
        while(beg != end)
            data[index++] = *beg++;
    }
    SortClass(const SortClass &s) : data(new T[s.size]), size(s.size),
        isSorted(s,isSorted)
    {
        for (std::size_t i=0; i < size; i++)
            data[i] = s.data[i];
    }
    SortClass<T> operator= (const SortClass &s)
    {
        if (*this != s)
        {
            delete [] data;
            data = new T[s.size];
            size = s.size;
            isSorted = s.isSorted;
        }
        return *this;
    }
    ~SortClass()
    {
        delete [] data;
    }
    void print()
    {
        if (!isSorted)
            bubbleSort();
        for (std::size_t i=0; i < size; i++)
            std::cout << data[i] << ' ';
        std::cout << std::endl;
    }
 
  protected:
    void bubbleSort()
    {
        for (std::size_t i=0; i < size-1; i++)
            for (std::size_t j=size-1; j > i; j--)
                if (data[i] < data[j])
                {
                    T tmp(data[i]);
                    data[i] = data[j];
                    data[j] = tmp;
                }
        isSorted = true;
    }
    T *data;
    std::size_t size;
    bool isSorted;
};
 
#endif
Пример использования. main.cpp
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include "SortClass.h"
 
int main()
{
    const int N = 5;
    int arr[N] = {2, 4, 1, 3, 5};
    SortClass<int> sc(arr, arr + N);
    sc.print();
}
0
Shiningemerald
 Аватар для Electroflower
384 / 117 / 22
Регистрация: 05.01.2012
Сообщений: 951
24.06.2013, 09:34
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
template <class T>
void bubbleSort(T a[], long size){
    long i, j;
    T x;
    for(i=0;i<size;i++){            // i - номер прохода
        for(j=size-1;j>i;j--){     // внутренний цикл прохода
            if(a[j-1]>a[j]){
                x=a[j-1];
                a[j-1]=a[j];
                a[j]=x;
            }
        }
    }
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    bubbleSort(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
24.06.2013, 09:39
У меня в 19 строке вместо , точка нужна.
0
0 / 0 / 0
Регистрация: 19.06.2012
Сообщений: 15
24.06.2013, 09:44  [ТС]
Цитата Сообщение от MrGluck Посмотреть сообщение
У меня в 19 строке вместо , точка нужна.

а можно код сразу в main.cpp?
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
24.06.2013, 10:04
@Landrian, можно, но не нужно. Ctrl+C, Ctrl+V
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.06.2013, 10:04
Помогаю со студенческими работами здесь

Дан массив 9х9 отсортировать все элементы по убыванию любым способом
Дан массив 9х9 отсортировать все элементы по убыванию любым способом

Сортировка массива любым способом
В одномерном массиве случайных целых чисел размерностью n=15 отсортировать элементы по возрастанию , а затем поменять местами второй и...

Сортировка массива любым способом
#include &lt;stdio.h&gt; #define N 10 int main() { int a; int i,j,n; scanf(&quot;%d&quot;,&amp;n); //считывает количество ячеек массива ...

Сортировка одномерного массива любым способом
Ребят помогите. У меня такая задача: VBA в Excel Сортировка одномерного массива любым способом. Размер массива задавать в диалоге. Вывод...

Создать матрицу любым способом и вывести сумму элементов главной диагонали
Здравствуйте, &quot;Создать матрицу любым способом и вывести сумму элементов главной диагонали.&quot;


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru