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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BaGLaN
0 / 0 / 0
Регистрация: 04.07.2012
Сообщений: 7
#1

Сортировать массивы по возрастанию и по убыванию. - C++

09.07.2012, 18:03. Просмотров 457. Ответов 5
Метки нет (Все метки)

1. Дано одномерный массив, состоящий из 20и элементов. Сортировать эти массивы по возрастанию и по убыванию.
Например:
Дано:1 4 7 2 5 8 3 6 9 10 15 13 12 14 11
В Итоге:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.07.2012, 18:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировать массивы по возрастанию и по убыванию. (C++):

Сортировать массивы по возрастанию и по убыванию - C++
Дано одномерный массив, состоящий из 20и элементов. Сортировать эти массивы по возрастанию и по убыванию. Примеры в Турбо с++. или можете...

Объединить массивы так, чтобы результирующий массив остался упорядоченным по возрастанию (убыванию) - C++
1.53) Даны два одномерных массива A и B размерности n, элементы которых упорядочены по возрастанию (убыванию). Объединить массивы так,...

Сортировать по убыванию одномерный массив - C++
Написать программу, которая сортирует по убыванию введенный с клавиатуры одномерный массив. Заранее спасибо!Понимаю что лёгкое но котёл...

Сортировать массив методом выбора по убыванию - C++
Задание 2 Массив на 10 ячеек заполнить рендомно числами до 50. Сортировать этот массив методом выбора по убыванию. Сделать поиск в...

сортировать по убыванию значения высот треугольника - C++
#include <iostream> #include <clocale> #include <conio.h> #include <cmath> using namespace std; int main() { int a, b, c, h1,...

Сортировать по возрастанию(по алфавиту) - C++
2. Символьный массив, состоящий из 15и символов. Сортировать их по возрастанию(по алфавиту). Например: Дано: ф а п р б г д . . . . В...

5
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
09.07.2012, 18:23 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <algorithm>
#include <iostream>
#include <iterator>
#include <functional>
 
using namespace std;
 
int main() {
    const unsigned N = 20;
    int ar[N];
    for (char i = 0; i < N; i++)
        cin >> ar[i];
    sort(ar, ar + N);
    ostream_iterator<int, char> it(cout, " ");
    copy(ar, ar + N, it);
    sort(ar, ar + N, greater<int>);
    copy(ar, ar + N, it);
}
0
Doctor_
234 / 234 / 71
Регистрация: 03.02.2011
Сообщений: 1,431
09.07.2012, 18:42 #3
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
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <conio.h>
#define N 20
 
using namespace std;
 
int main() {
    srand(time(NULL));
    setlocale(LC_ALL,"Russian");
    int vector[N], temp = 0;
    for(int i=0; i<N; i++)
    vector[i] = rand()%50;
    for(int i=0; i<N; i++)
    cout << vector[i] << " ";
    cout << endl;
    cout << "По убыванию:" << endl;
    for(int i=0; i<N-1; i++) {
            for(int j=0; j<N-1; j++) {
                    if(vector[j+1] > vector[j]) {
                                   temp = vector[j+1];
                                   vector[j+1] = vector[j];
                                   vector[j] = temp;
                                   }
                    }
            }
    for(int i=0; i<N; i++)
    cout << vector[i] << " ";
    cout << endl;
    cout << "По возрастанию:" << endl;
    temp = 0;
    for(int i=0; i<N-1; i++) {
            for(int j=0; j<N-1; j++) {
                    if(vector[j+1] < vector[j]) {
                                   temp = vector[j+1];
                                   vector[j+1] = vector[j];
                                   vector[j] = temp;
                                   }
                    }
            }
    for(int i=0; i<N; i++)
    cout << vector[i] << " ";
    getche();
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,776
09.07.2012, 18:47 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
 
int main() {
    int arr[] = { 1, 4, 7, 2, 5, 8, 3, 6, 9, 10, 15, 13, 12, 14, 11 };
    std::multiset<int> ms(arr, arr + sizeof(arr) / sizeof(*arr));
    std::cout << "Forward:" << std::endl;
    std::copy(ms.begin(), ms.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\nBackward:" << std::endl;
    std::copy(ms.rbegin(), ms.rend(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    
    return 0;
}
0
BaGLaN
0 / 0 / 0
Регистрация: 04.07.2012
Сообщений: 7
09.07.2012, 22:18  [ТС] #5
а по проще никак?)) я не смогу все это обяснить училке :O
0
bvladsity
3 / 1 / 1
Регистрация: 24.05.2012
Сообщений: 39
09.07.2012, 22:25 #6
проще уже некуда это по возростанию чтоб по убывания поменяй знак с большего на меньшый в операторе if.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
const int sz = 20;
    int arr[sz] = {1, 4 ,7, 2, 5, 8, 3, 6, 9, 10, 15, 13 ,12 ,14, 11};
    int j = 0;
 
    for (int b = 0; b < sz; b++){
        for ( int i = 0; i < sz-1; i++){
            if ( arr[i] < arr[i + 1]){
                j = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = j;
            }
 
    for ( int f = 0; f > sz; f++)//вот здесь надо поменять знак с > на <
        cout << " " << arr[f];
    cout << endl;
        }
    }
cout << "=================================" << endl;
    for ( int f = 0; f < sz; f++)
        cout << " " << arr[f];
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.07.2012, 22:25
Привет! Вот еще темы с ответами:

Сортировать массив по возрастанию - C++
Здравствуйте, Уважаемые программисты. Помогите мне, пожалуйста, написать программу для сортировки массива чисел по возрастнанию. Первый...

Сортировать чётные элементы массива по возрастанию - C++
НУЖНА ПОМОЩЬ !!! Написать функцию сортировки массива по правилу: сначала нечетные по возрастанию, а затем парные по возрастанию. ...

Сортировать массив по возрастанию методом выбора - C++
Дан одномерный массив из n (n≤104) элементов a1,a2,…,an.( |ai|≤2×109). Сортировать по возрастанию методом выбора. Алгоритм сортировки...

Сортировать слова по количеству букв (по возрастанию) - C++
Задано строку из трех слов. Выделить отдельные слова и записать их в массив, рассортировав по количеству букв (по возрастанию). Вывести...


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
09.07.2012, 22:25
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru