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

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

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

Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена - C++

27.09.2012, 01:52. Просмотров 990. Ответов 3
Метки нет (Все метки)

Дан вектор размерности N.
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2012, 01:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена (C++):

Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. - C++
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла.

Упорядочить в порядке убывания элементы массива - C++
Упорядочить в порядке убывания элементы массива, расположенные между первым положительным и последним отрицательным значениями массива

Упорядочить в порядке убывания элементы массива - C++
Упорядочить в порядке убывания элементы массива, расположенные между первым положительным и последним отрицательным значениями массива

Упорядочить элементы массивов в порядке убывания целой части STL - C++
Алгоритмы стандартной библиотеки шаблонов STL Даны два одномерных массива размерности N. Упорядочить элементы массивов в порядке убывания...

Элементы каждого столбца прямоугольной матрицы упорядочить в порядке убывания. - C++
Добрый вечер.У меня задача на 2-х мерные массивы. Вот текст задачи: Элементы каждого столбца прямоугольной матрицы упорядочить в порядке...

Элементы каждого столбца прямоугольной матрицы упорядочить в порядке убывания - C++
Элементы каждого столбца прямоугольной матрицы упорядочить в порядке убывания Желательно на си. Помощи очень нуждаюсь!

3
Dimon4ik32
13 / 13 / 1
Регистрация: 16.11.2010
Сообщений: 32
27.09.2012, 03:16 #2
Я бы делал как-нибудь так:

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
#include <iostream>
#include <vector>
#define For(a,b) for(int a=0;a<b;a++)
 
using namespace std;
 
void bubble_sort(vector <double> &a)
{
    int j,n=a.size();
    For(i,n)
    for(j=n-1;j>i;j--)
        if(a[j-1]<a[j])
            swap(a[j-1],a[j]);
}
 
int main()
{
    int n;
    cout<<"Input N."<<endl;
    cin>>n;
    vector <double> a(n);
    cout<<"Input vector's elements."<<endl;
          For(i,n)
              cin>>a[i];
          bubble_sort(a);
    cout<<"Sorted vector:"<<endl;
          For(i,n)
              cout<<a[i]<<" ";
    return 0;
}
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.09.2012, 09:44 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{
    std::cout << "Enter vector (press Ctrl+Z to terminate): ";
    std::vector<int> vec( std::istream_iterator<int> (std::cin), std::istream_iterator<int>() );
    if ( std::is_sorted(vec.begin(), vec.end(), std::greater<int>() ) )
    {
        std::cout << "vector is sorted\n";
    }
    else
    {
        std::sort(vec.begin(), vec.end(), std::greater<int>() );
        std::cout << "sorted vector: ";
        std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " ") );
        std::cout << std::endl;
    }
}
0
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
27.09.2012, 10:56 #4
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 20
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
int main()
{
    int* A = new int[N];
    for (int n1 = 0; n1 < N; n1++)
    {
        A[n1] = rand() % (N-1) + 1;
        printf("%d ",A[n1]);
    }
 
    printf("\n");
 
    bool descend = false;
    for (int n2 = 0; n2 < N && !descend; n2++)
        descend = (A[n2] < A[n2+1]) ? 1 : 0;
 
    for (int i = 0; i < N; i++)
        for (int j = i+1; j < N; j++)
            if (A[j] > A[i]) swap(A[i],A[j]);
 
    for (int m = 0; m < N; m++)
        printf("%d ",A[m]);
    printf("\n");
 
    _getch();
 
    return 0;
}
http://codepad.org/AoNOSQXL
0
27.09.2012, 10:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2012, 10:56
Привет! Вот еще темы с ответами:

Упорядочить элементы столбцов матрицы по убыванию их значений методом обмена - C++
Сортировать элементы столбцов матрицы по убыванию их значений методом обмена fi (aij) -произведение элементов в каждой...

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

Упорядочить в порядке убывания элементы, расположенные между вторым по- ложительным и предпоследним отрицательным значениями массива - C++
Упорядочить в порядке убывания элементы, расположенные между вторым по- ложительным и предпоследним отрицательным значениями...

В матрице размером 6х8 упорядочить элементы чётных строк по возрастанию методом обмена с флагом - C++
В матрице размером 6х8 упорядочить элементы чётных строк по возрастанию методом обмена с флагом(программа должна иметь как минимум 3...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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