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

Сортировка массива от мин. элемента до последнего - C++

Восстановить пароль Регистрация
 
Dimoni4
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 6
29.01.2014, 15:36     Сортировка массива от мин. элемента до последнего #1
Доброго времени суток!
У меня есть задачка, которая находит мин.элемент и сортирует массив по возрастанию от начала до конца. А мне нужно, что бы сортировка шла от позиции мин. элемента и до конца. Может кто знает что надо изменить в коде
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
{
 
        int min=*min_element(v.begin(),v.end());              // нахождение мин элемента
         int minpos=find (v.begin(),v.end(),min)- v.begin();  // и определение
                  cout<<"min=" <<min<<" pos="<<minpos;// его позиции
     {
 
// Стандартный вызов
//sort(all(v)); // Почувствуйте разницу
int me = *min_element(v.begin(), v.end());
vector<int>::reverse_iterator re = v.rbegin();
while (*re!=me)
    re++;
sort(v.begin(),v.end()); // Сортировка по возрастанию
    for (int i = 0; i<v.size(); i++)
    {
        cout << "V[" << i << "] = " << v[i] << endl;
    }
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.01.2014, 15:36     Сортировка массива от мин. элемента до последнего
Посмотрите здесь:

C++ Нахождение последнего отрицательного элемента массива
Найти номер последнего отрицательного элемента массива C++
C++ Определить индекс первого и последнего нулевого элемента массива
C++ Матрица динамическая. 1. максимальный элемент массива; 2. сумму элементов массива, расположенных до последнего положительного элемента
В одномерном массиве вычислить: максимальный элемент массива и сумму элементов массива, расположенных до последнего положительного элемента C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5547 / 2561 / 233
Регистрация: 01.11.2011
Сообщений: 6,330
Завершенные тесты: 1
29.01.2014, 15:52     Сортировка массива от мин. элемента до последнего #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вот эту строку:
C++
1
sort(min_element(v.begin(),v.end())/*v.begin()*/,v.end()); // Сортировка по возрастанию
egor2116
 Аватар для egor2116
337 / 368 / 42
Регистрация: 20.01.2013
Сообщений: 1,100
29.01.2014, 15:55     Сортировка массива от мин. элемента до последнего #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
#include <iostream>
#include <vector>
#include <cstdlib>
 
void input(int & var)
{
     var = rand() % 10;
}
 
void print(int & var)
{
     std::cout << var << " ";
}
 
bool vecSort(int left, int right)
{
     return left < right;
}
 
int main()
{
   const size_t SIZE = 10;
   std::srand(time(0));
   std::vector< int > vec(SIZE);
   std::for_each(vec.begin(), vec.end(), input);
   std::for_each(vec.begin(), vec.end(), print); std::cout << std::endl;
   std::sort(std::min_element(vec.begin(), vec.end()), vec.end(), vecSort);
   std::for_each(vec.begin(), vec.end(), print); std::cout << std::endl;
   
    system("PAUSE");
    return 0;
}
Dimoni4
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 6
29.01.2014, 16:02  [ТС]     Сортировка массива от мин. элемента до последнего #4
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Вот эту строку:
C++
1
sort(min_element(v.begin(),v.end())/*v.begin()*/,v.end()); // Сортировка по возрастанию
Заменил свою строчку на вашу...теперь все работает как надо))) Спасибо!
Yandex
Объявления
29.01.2014, 16:02     Сортировка массива от мин. элемента до последнего
Ответ Создать тему
Опции темы

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