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

сортировка большого количество чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать функцию нахождения минимального элемента квадратной матрицы и сортировать её главную диагональ. http://www.cyberforum.ru/cpp-beginners/thread538107.html
Как задается квадратная матрица и как сделать сортировку?
C++ Создать функцию нахождения минимального элемента квадратной матрицы и сортировать её главную диагональ. Вот что у меня получилось. \ http://www.cyberforum.ru/cpp-beginners/thread538099.html
Сформировать новый массив В таким образом чтобы в него вошли те элементы массива А, которые являются числами Фибоначи C++
в массиве А(55) лежат целые числа. Сформировать новый массив В таким образом чтобы в него вошли те элементы массива А, которые являются числами Фибоначи (1,2,3,5,8,13...)
Шаблонный класс C++
Создать шаблонный динамический класс Queue с нужными методами.Использовать разработанный класс в качестве контейнера с следующими полями: имя, ид, вес, качество. Код C++ #include <cstdlib> #include <iostream> #include <string> //#include <iomanip> using namespace std;
C++ Определить в первой или во второй половине отрезка [-5;5] функция y=0,6sin(7x)+4cosx^3 имеет больше положительных значений http://www.cyberforum.ru/cpp-beginners/thread538083.html
определить в первой или во второй половине отрезка функция y=0,6sin(7x)+4cosx^3 имеет больше положительных значений (точность 10^-2) если шаг h=0.5
C++ Шаблонный Класс (Ошибка:Выход за пределы памяти) Создать шаблонный динамический класс Queue с нужными методами.Использовать разработанный класс в качестве контейнера с следующими полями: имя, ид, вес, качество. #include <cstdlib> #include <iostream> #include <string> //#include <iomanip> using namespace std; class Konveer { public: подробнее

Показать сообщение отдельно
Plazma
5 / 5 / 0
Регистрация: 20.11.2010
Сообщений: 51
03.04.2012, 20:51  [ТС]
интежер

Добавлено через 1 минуту
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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>
#include <fstream>
 
using namespace std;
 
int main()
{
    ifstream f("100000_v1_notsorted.txt", std::ios_base::in);
    vector<int> arr;
 
    istream_iterator<int> begin(f);
    istream_iterator<int> end;
 
    copy (begin, end, back_inserter(arr));
     int tmp;
    int count=0;
    for (int i = 1, j; i < 100000; ++i) // цикл проходов, i - номер прохода
    {
        tmp = arr[i];
          for (j = i - 1; j >= 0 && arr[j] > tmp; --j){ // поиск места элемента в готовой последовательности
           count++; 
              arr[j + 1] = arr[j];}    // сдвигаем элемент направо, пока не дошли
              arr[j + 1] = tmp; // место найдено, вставить элемент    
    }
    cout<<count<<"\n"<<endl;
         
system("pause");
return 0;}
Добавлено через 2 минуты
Ой извините, не сортировка с слиянием, а со вставками(insertion).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru