ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Простой вопрос по сортировке
12 сообщений из 12, страница 1 из 1
Простой вопрос по сортировке
    #34179009
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
Плиз помогите начинающему (С++)!
Задача такая - с помощью потока ввода инициализируется целочисленный одномерный массив, его нужно сортировать по возрастанию на каждом введенном элементе... Хотя бы как примерно...
...
Рейтинг: 0 / 0
05.12.2006, 23:48
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34179018
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
UP
...
Рейтинг: 0 / 0
06.12.2006, 00:04
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34179111
AsPiro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AsPiro
Участник
SPbPПлиз помогите начинающему (С++)!
Задача такая - с помощью потока ввода инициализируется целочисленный одномерный массив, его нужно сортировать по возрастанию на каждом введенном элементе...F1 -> qsort(); ???
SPbPХотя бы как примерно... А что примерно не получается?
...
Рейтинг: 0 / 0
06.12.2006, 03:51
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34179484
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
1. Реализуешь сортировку для произвольного числа элементов и вызываешь ее когда тебе надо.

2. Лучше вариант - это просто вставка. Если будешь каждый раз вставлять элемент на нужную позицию, то массив не надо будет сортировать. Т.к. он перед вставкой отсортирован, раз всегда вставляли на нужную позицию. Просто надо будет ее найти. Например, последовательным перебором всех элементов с начала. Как только находишь, елемент больше вставляемого (сортировка по возрастанию), то перед ним ставишь свой. Не находишь - в конец. Можно методом деления по полам. Смотришь средний элемент, определяешь, где смотреть далее, и т.д.
...
Рейтинг: 0 / 0
06.12.2006, 10:11
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188104
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
Сделал с помощью вставки...

А как в таком варианте сделать проверку вводимого значения на наличие в массиве, и если оно есть, игнорировать?
...
Рейтинг: 0 / 0
09.12.2006, 22:03
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188107
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
В постановке ничего не сказано про фильтрацию элементов в массиве. Поэтому - добавляй.
...
Рейтинг: 0 / 0
09.12.2006, 22:11
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188108
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
Задача несколько видоизменилась - с помощью потока ввода инициализируется целочисленный одномерный массив, его нужно сортировать по возрастанию на каждом введенном элементе...
при этом очередное значение вводится только при условии, что его еще нет в массиве...
...
Рейтинг: 0 / 0
09.12.2006, 22:15
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188121
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
int i=0;
int k;
int k1;
int j;
int k2=1;
const int NN=5;
int iAr[NN];
for (i=0; i<NN; i++)
{
std::cin>>iAr ;
if(i==0) continue;
int tmp=iAr;

for (j=0; j<i;j++)
{
if(iAr[j]>tmp) break;
if(iAr[j]>tmp)
}


for (k=i; k>j; k--)
{
iAr[k]= iAr[k-1];
}
iAr[j]=tmp;
}
for (k1=0; k1<NN; k1++)
{
std::cout<<iAr[k1];
std::cout<<' ';
}

если без фильтрации ввода, то я вот так написал...
...
Рейтинг: 0 / 0
09.12.2006, 22:39
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188356
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
SPbPЗадача несколько видоизменилась - с помощью потока ввода инициализируется целочисленный одномерный массив, его нужно сортировать по возрастанию на каждом введенном элементе...
при этом очередное значение вводится только при условии, что его еще нет в массиве...

(хохочет)

Нет.. это п-просто замечательно! Наша задача сама по себе ВИДОИЗМЕНЯЕТСЯ. У-уф! Я уже боюсь спрашивать про размер массива (вдруг что-то снова изменится).

(вытирая слёзы)

Значить так. С использованием библиотеки STL ваша задача решается в 5-10 строчек. Вас устроит ТАКОЙ вариант решения, или вам необходимо ПРОДЕМОНСТРИРОВАТЬ работу алгоритмов сортировки?

П.С. 5 элементов - это несерьезно!
...
Рейтинг: 0 / 0
10.12.2006, 11:58
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188428
SPbP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SPbP
Гость
maiton ))) рад что повеселил...))) как раз нужно продемонстрировать....
...
Рейтинг: 0 / 0
10.12.2006, 13:53
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188457
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Вот одна из реализаций алгоритма вставок. Вам необходимо на каждом вставляемом элементе дёргать метод insertSort.

Метод main измените в соответствие со своей постановкой.

Успехов.
...
Рейтинг: 0 / 0
10.12.2006, 14:45
| Ответить | Цитировать | Написать  
Простой вопрос по сортировке
    #34188652
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Den_di
Участник
Если для совсем С++, то примерно так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
#include <set>
///
int main(){
set<int> mm;
mm.insert( 12 ); // что угодно
///
set<int> iterator it;
for(it=mm.begin();i!mm.end();i++)
 cout<<*i<<' ';
 return  0 ;
}
Ну а сортировка сама работает. Совсем тупеют люди,STL для кого писали ?
...
Рейтинг: 0 / 0
10.12.2006, 18:40
| Ответить | Цитировать | Написать  
12 сообщений из 12, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Простой вопрос по сортировке
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&gotonew=1&tid=2029864]:
 0ms
get settings:
 9ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 146ms
get topic data:
 9ms
get first new msg:
 5ms
get forum data:
 2ms
get page messages:
 60ms
get tp. blocked users:
 2ms
others: 221ms
total:  475ms
созд. / загр.: 475ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]