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

Сортировка элементов первой половины одномерного массива по убыванию, а второй – по возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ В начале строки поставить слово http://www.cyberforum.ru/cpp-beginners/thread1110359.html
Допустим я вожу строку : abcd Мне нужно что-бы в начале строки появилось слово alphabet.
C++ Программа сначала перезаписывает 100 байт, на которые указывает указатель, а затем освобождает память Читаю уроки по C++ на форуме, почему то автор не хочет все нормально писать, в гугле ничего нормального не нашел, вот зачем в этой функции static void operator delete нужен static?? И что значит в этой же функции void* pointer?? Краткое описание: Программа сначала перезаписывает 100 байт, на которые указывает указатель, а затем освобождает память, используя для этого функцию... http://www.cyberforum.ru/cpp-beginners/thread1110357.html
C++ Найти ошибку в коде
Помогите исправить пожалуйста. #include <stdio.h> #include "stdafx.h" #include <iostream> using namespace std; void tt(char *str) {
C++ Найти натуральные числа меньше N, цифры в записи которых образуют строго возрастающую последовательность
/* Найти натуральные числа меньше N, цифры в записи которых образуют строго возрастающую последовательность. */ #include <stdio.h> #include <stdlib.h> #include <math.h> #define RUS system("chcp 1251 > nul") #define STOP system("pause") using namespace std;
C++ Решение неравенства http://www.cyberforum.ru/cpp-beginners/thread1110345.html
нужно решить функцию с оператором If else
C++ Не выходит открыть текстовый файл через командную строку #include<iostream> #include<fstream> using namespace std; int main(int argc, char*argv) { fstream fout(argv); if(!fout.is_open()) cout << "Error!\n"; char ch; while(cin.get(ch) and ch!='\n') подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6172 / 2901 / 284
Регистрация: 04.12.2011
Сообщений: 7,715
Записей в блоге: 3
04.03.2014, 17:47     Сортировка элементов первой половины одномерного массива по убыванию, а второй – по возрастанию

Не по теме:

easybudda, только сейчас дошло, что мой вариант вообще не годится. Только частями нужно сортировать и сразу видно, что работы, сравнительно, несколько больше. Реверс значительно быстрее сортировки, но это слабое утешение.

C++
1
2
3
4
5
6
7
template<class T>
void half_sort(T *arr, int sz){
int half_sz = sz/2;
sort(&arr[0], &arr[half_sz]);
sort(&arr[half_sz], &arr[sz]);//не в ту сторону сортировка и поэтому:
reverse(&arr[0], &arr[half_sz]);//лишняя работа)
}
и так первая половина при нечете всегда меньше, что совершенно справедливо.

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