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

Сортировка массива - C++

Восстановить пароль Регистрация
 
NEvOl
12 / 11 / 0
Регистрация: 13.08.2012
Сообщений: 616
10.04.2014, 12:45     Сортировка массива #1
Уважаемые посоветуйте быстрый алгоритм сортировки массива без рекурсии, массивы размером ~250 000 - 1 000 000 элементов, диапазон значений неограничен, хочется послушать совет тех кто уже делал такое.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2014, 12:45     Сортировка массива
Посмотрите здесь:

Сортировка массива. C++
Сортировка массива. C++
C++ Сортировка массива
Указатели массива и сортировка массива C++
C++ Сортировка массива
C++ Сортировка массива, вместо массива выводит мусор
Сортировка массива структур через сортировку массива указателей C++
Сортировка массива. Ошибка после ввода размерности массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
garjo_099
 Аватар для garjo_099
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 31
10.04.2014, 13:10     Сортировка массива #2
На вот может поможет, пузырьковый метод
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
# include <iostream>
 
using namespace std;
 
int a[10000];
 
int main()
{
    cout<<"Vvedite razmer:\n";
    int n;
    cin>>n;
 
    //Считываем n чисел в массив
    for(int i=0; i<n; ++i)
    cin>>a[i];
 
    //Следующие три строки отвечают за сортировку
    for(int i=0; i<n; ++i)
    for(int j=i+1; j<n; ++j)
    if(a[j]<a[i])
    swap(a[i],a[j]);
 
    //Вывод массива на экран
    for(int i=0; i<n; ++i)
    cout<<a[i]<<" ";
 
    cout<<endl;
 
    system("pause");
}
NEvOl
12 / 11 / 0
Регистрация: 13.08.2012
Сообщений: 616
10.04.2014, 13:15  [ТС]     Сортировка массива #3
пузырьковый метод очень долгий, нужно быстрее
Yandex
Объявления
10.04.2014, 13:15     Сортировка массива
Ответ Создать тему
Опции темы

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