Форум программистов, компьютерный форум CyberForum.ru

в одномерном массиве произвести сортировку элементов по убыванию - C++

Восстановить пароль Регистрация
 
mrero
0 / 0 / 0
Регистрация: 25.12.2010
Сообщений: 4
25.12.2010, 16:10     в одномерном массиве произвести сортировку элементов по убыванию #1
Помогите пожалуйста сыплюсь на экзамене!
Только проще, пол года си занимаюсь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2010, 16:10     в одномерном массиве произвести сортировку элементов по убыванию
Посмотрите здесь:

В одномерном массиве, состоящем из 5 элементов, вычислить среднее арифметическое всех элементов C++
C++ В одномерном массиве состоящий из n элементов вычислить количество элементов массива, меньших C
C++ Произвести вычисления в одномерном массиве
Вычислить произведение элементов массива и произвести сортировку массива C++
C++ Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
25.12.2010, 16:12     в одномерном массиве произвести сортировку элементов по убыванию #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <algorithm>
bool pred(int a, int b)
{
   return a > b;
}
 
int main()
{
   int a[5] = {6, 2, 7, 5, 1};
   std::sort(a, a + 5, pred);
   //...
   return 0;
}
mrero
0 / 0 / 0
Регистрация: 25.12.2010
Сообщений: 4
25.12.2010, 16:15  [ТС]     в одномерном массиве произвести сортировку элементов по убыванию #3
значительно проще через библиотеку iostream например)
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
25.12.2010, 16:17     в одномерном массиве произвести сортировку элементов по убыванию #4
Цитата Сообщение от mrero Посмотреть сообщение
значительно проще через библиотеку iostream например)
Какое отношение iostream имеет к сортировке масива ?
selevit
 Аватар для selevit
79 / 75 / 3
Регистрация: 08.10.2008
Сообщений: 296
25.12.2010, 16:21     в одномерном массиве произвести сортировку элементов по убыванию #5
asics, человек учится на 1 курсе а Вы ему algorithm подсовываете =) что же скажет преподаватель =))
mrero
0 / 0 / 0
Регистрация: 25.12.2010
Сообщений: 4
25.12.2010, 16:25  [ТС]     в одномерном массиве произвести сортировку элементов по убыванию #6
мы еще никогда не работали с библиотекой algorithm, и честно я из ваей программы ничего не понял(

Добавлено через 3 минуты
Цитата Сообщение от selevit Посмотреть сообщение
asics, человек учится на 1 курсе а Вы ему algorithm подсовываете =) что же скажет преподаватель =))
Правильно уловили мысль)
selevit
 Аватар для selevit
79 / 75 / 3
Регистрация: 08.10.2008
Сообщений: 296
25.12.2010, 16:40     в одномерном массиве произвести сортировку элементов по убыванию #7
лови =)

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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(0, "");
    int * arr, n;
    bool t = true;
    cout << "Введите количество элементов массива: ";
    cin >> n;
    arr = new int [n];
    cout << "Заполните исходный массив: " << endl;
    for (int i = 0; i < n; i++)
    {
        cout << "A[" << i << "] = ";
        cin >> arr[i];
 
    }
    while(t)
    {
        t = false;
        for (int i = 0; i < n - 1; i++)
        {
            if (arr[i] < arr[i + 1])
            {
                swap(arr[i], arr[i + 1]);
                t = true;
            }
        }
    }
    cout << "Массив, отсортированный по убыванию: " << endl;    
 
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << endl;
    }
    delete [] arr;
    return 0;
}

Но метод asics был гораздо проще =)
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
25.12.2010, 16:45     в одномерном массиве произвести сортировку элементов по убыванию #8
asics, в STL каких только готовых велосипедов нет, если поискать...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
#include <functional>
#include <iterator>
 
int main(){
    const int SIZE(5);
    int arr[SIZE] = { 1, 5, 3, 4, 2 };
    
    std::cout << "Unsorted: ";
    std::copy(arr, arr + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::sort(arr, arr + SIZE, std::greater<int>());
    std::cout << "\nSorted:   ";
    std::copy(arr, arr + SIZE, std::ostream_iterator<int>(std::cout, " "));
    
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2010, 16:46     в одномерном массиве произвести сортировку элементов по убыванию
Еще ссылки по теме:

Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке C++
C++ В одномерном массиве произвести сортировку элементов по убыванию
C++ Задана матрица целых чисел. Выполнить сортировку элементов в каждом столбце по убыванию

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

Или воспользуйтесь поиском по форуму:
mrero
0 / 0 / 0
Регистрация: 25.12.2010
Сообщений: 4
25.12.2010, 16:46  [ТС]     в одномерном массиве произвести сортировку элементов по убыванию #9
Респект!
Yandex
Объявления
25.12.2010, 16:46     в одномерном массиве произвести сортировку элементов по убыванию
Ответ Создать тему
Опции темы

Текущее время: 15:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru