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

Сортировка большого одномерного массива - 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 подробнее

Показать сообщение отдельно
Tchikh
50 / 70 / 11
Регистрация: 23.01.2013
Сообщений: 273
06.06.2014, 15:40
Ваша программа работает за O(N^2), где N - количество элементов в массиве. Для того, чтобы массив сортировался быстро, вам надо использовать быструю сортировку. Например, есть встроенная сортировка в библиотеке <algorithm> sort. Если Вы хотите написать сами, то можете погуглить QSort.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru