Форум программистов, компьютерный форум 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> #include <conio.h> int search(char a, char b){ int i, j, n, m; n = strlen(a); http://www.cyberforum.ru/cpp-beginners/thread1201122.html
C++ Переставить байты исходного файла в обратном порядке
7. По заданному двоичному файлу с произвольным содержанием создать новый двоичный файл, у которого байты переставлены в обратном порядке. Вывести содержимое исходного и итогового файлов на экран.
C++ Изменение значения указателя
Здравствуйте В коде приведена функция, которая при помощи указателей считывает размер массива и его элементы из файла блокнота. Почему значение, хранящееся в массиве после выполнения цикла самопроизвольно меняется? функция мэйн #include <iostream> #include <stdlib.h> #include <windows.h>
C++ Рекурсивная функция, выводящая на экран все целые числа от N до K, N<K http://www.cyberforum.ru/cpp-beginners/thread1201108.html
рекурсивная функция, выводящая на экран все целые числа от N до K, N<K
C++ Написать рекурсивную функцию, выводящую на экран все целые числа в определенном интервале рекурсивная функция, выводящая на экран все целые числа от N до K, N<K подробнее

Показать сообщение отдельно
basic021
 Аватар для basic021
0 / 0 / 0
Регистрация: 19.12.2013
Сообщений: 11
06.06.2014, 15:26     Сортировка большого одномерного массива
Вот что у меня получилось. Сортировка по возростанию массива со случайными элементами. Так работает нормально, но мне нужно чтобы массив был из 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru