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

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

Восстановить пароль Регистрация
 
igor_man
0 / 0 / 0
Регистрация: 17.09.2012
Сообщений: 12
27.09.2012, 01:52     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена #1
Дан вектор размерности N.
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2012, 01:52     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена
Посмотрите здесь:

Элементы каждого столбца прямоугольной матрицы упорядочить в порядке убывания C++
Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке возрастания методом Шелла. C++
Элементы каждого столбца прямоугольной матрицы упорядочить в порядке убывания. C++
C++ В матрице размером 6х8 упорядочить элементы чётных строк по возрастанию методом обмена с флагом
Если элементы, расположенные правее минимального, упорядочены в порядке возрастания, то найти произведение элементов, расположенных перед максимальным C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
diagon
Higher
 Аватар для diagon
1920 / 1186 / 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;
    }
}
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 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
Yandex
Объявления
27.09.2012, 10:56     Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена
Ответ Создать тему
Опции темы

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