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

Сортировка большого одномерного массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Из заданного двоичного файла создать новый двоичный файл, у которого байты переставлены в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1201130.html
7. По заданному двоичному файлу с произвольным содержанием создать новый двоичный файл, у которого байты переставлены в обратном порядке. Вывести содержимое исходного и итогового файлов на экран.
C++ Поиск подстроки Привет всем. Я пишу программу для поиска подстроки. Если подстрока есть в строке, вывести YES. Иначе - NO. Вот код(еще не дописанный) #include <stdio.h> #include <stdlib.h> #include <string.h>... http://www.cyberforum.ru/cpp-beginners/thread1201122.html
C++ Переставить байты исходного файла в обратном порядке
7. По заданному двоичному файлу с произвольным содержанием создать новый двоичный файл, у которого байты переставлены в обратном порядке. Вывести содержимое исходного и итогового файлов на экран.
C++ Изменение значения указателя
Здравствуйте В коде приведена функция, которая при помощи указателей считывает размер массива и его элементы из файла блокнота. Почему значение, хранящееся в массиве после выполнения цикла...
C++ Рекурсивная функция, выводящая на экран все целые числа от N до K, N<K http://www.cyberforum.ru/cpp-beginners/thread1201108.html
рекурсивная функция, выводящая на экран все целые числа от N до K, N<K
C++ Написать рекурсивную функцию, выводящую на экран все целые числа в определенном интервале рекурсивная функция, выводящая на экран все целые числа от N до K, N<K подробнее

Показать сообщение отдельно
basic021
0 / 0 / 0
Регистрация: 19.12.2013
Сообщений: 11

Сортировка большого одномерного массива - C++

06.06.2014, 15:26. Просмотров 352. Ответов 3
Метки (Все метки)

Вот что у меня получилось. Сортировка по возростанию массива со случайными элементами. Так работает нормально, но мне нужно чтобы массив был из 100 000 тыс чисел. если меняю 100 на 100 000 тыс то очень долго объявляет. Вопрос в том что можно ли быстро объявить или объявить но не выводить на экран. И так же отсортировать?
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
37
38
39
40
41
42
43
44
45
46
47
#include "stdafx.h"
#include<iostream> 
#include<cstdlib>
using namespace std; 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale (0, "");
 
    const int arr = 100;       // меняю 100 на 100 000 тыс                                 
           int A[100];                  // меняю  100 на 100 000 тыс           
    int i = 0;
    int j = 0;
    int k = arr - 2;
    int tmp = 0;
    bool is_swap = false;
    for(int i = 0; i < sizeof(A) / sizeof(int); ++i)
    A[i] = 0+rand()%100; 
    cout<<"неотсортированный массив \n"<<endl;
    for(int i = 0; i < sizeof(A) / sizeof(int); ++i)
        cout << "mas["<<i<<"] "<<A[i] << endl; // если закоментировать эту строку, то не работает
            for (i = 0; i<=k; ++i)
    {
        is_swap = false;
        for (j = k; j>=i; --j)
        {
            if (A[j] > A[j+1])
            {
                tmp = A[j+1];
                A[j+1] = A[j];
                A[j] = tmp;
                is_swap = true;
            }
        }
        if (!is_swap) break; 
    }
            cout<<endl;
        cout<<"Отсортированный массив по возрастоанию \n"<<endl;
    for (i = 0; i<arr; ++i)
    {
        
        cout<<"mas["<<i<<"] "<<A[i]<<endl;
    }
        
        cin.get();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru