![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 31.05.2010
Сообщений: 9
|
![]()
Необходимо экспериментальным путем установить, сколько в массивах из 10000 (100000, 1000000) строк длины 20 должно быть инверсий, чтобы сортировка методом Шелла была эффективнее метода вставок.
Подскажите пожалуйста, как заполнить и отсортировать массив(точнее, как вообще сортируются строки)? Идей вообще никаких... Функция сортировки вставками(для int и double): Код:
Последний раз редактировалось oriojke; 02.06.2010 в 23:06. |
![]() |
![]() |
![]() |
#2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
![]()
Строки сортируются точно также как и обычные числа. Только сравнить 2 строки обычным оператором < не всегда можно, надо использовать функцию
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 31.05.2010
Сообщений: 9
|
![]()
Ок, а заполнить как? И как под это дело объявить массив?
Что-то типа char **a и заполнять? |
![]() |
![]() |
![]() |
#4 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
![]() Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
![]() |
![]() |
![]() |
#5 | |
Регистрация: 31.05.2010
Сообщений: 9
|
![]() Цитата:
какую библиотеку надо подключить? #4 - этот код создаст массив из 10 строк длины 100, я правильно понял? |
|
![]() |
![]() |
![]() |
#6 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
![]()
C/C++ #include "string.h"
C++ #include <string> Да, ты прав.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
![]() |
![]() |
![]() |
#7 |
Регистрация: 31.05.2010
Сообщений: 9
|
![]() |
![]() |
![]() |
![]() |
#8 |
Старожил
Регистрация: 28.01.2009
Сообщений: 21,000
|
![]() Код:
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел. Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите. |
![]() |
![]() |
![]() |
#9 |
Регистрация: 31.05.2010
Сообщений: 9
|
![]() Код:
|
![]() |
![]() |
![]() |
#10 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
![]()
C - #include <string.h>
C++ - #include <cstring> |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка строк | HixoH | Общие вопросы C/C++ | 0 | 27.04.2010 15:40 |
Сортировка строк | FormAlDeGid | Microsoft Office Excel | 1 | 18.11.2009 14:43 |
Сортировка строк | Anarki | Общие вопросы C/C++ | 2 | 19.09.2009 20:06 |
Сортировка строк | sheva75 | Microsoft Office Excel | 3 | 06.02.2008 05:00 |