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

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

Восстановить пароль Регистрация
 
BaGLaN
0 / 0 / 0
Регистрация: 04.07.2012
Сообщений: 7
09.07.2012, 18:03     Сортировать массивы по возрастанию и по убыванию. #1
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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 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);
}
Doctor_
 Аватар для Doctor_
232 / 232 / 69
Регистрация: 03.02.2011
Сообщений: 1,405
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();
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
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;
}
BaGLaN
0 / 0 / 0
Регистрация: 04.07.2012
Сообщений: 7
09.07.2012, 22:18  [ТС]     Сортировать массивы по возрастанию и по убыванию. #5
а по проще никак?)) я не смогу все это обяснить училке :O
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];
Yandex
Объявления
09.07.2012, 22:25     Сортировать массивы по возрастанию и по убыванию.
Ответ Создать тему
Опции темы

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