С++ |
Здравствуйте, гость ( Вход | Регистрация )
Youtube | Vkontakte | KubaLibre | Shareman | Down-House |
С++ |
=Nosf3ratu= |
8.10.2006, 20:25
Сообщение
#1
|
аля Носатый Группа: Домовые Сообщений: 4 262 Регистрация: 1.10.2006 Живет: по такому принципу: "Существуют два мнения - мое и забаненное." Пол: Мужской Репутация: 9 |
народ у кого нибудь есть книги-обучалки по данному языку? вот нужно будет в скором времени знать его..
-------------------- ...sola fide, sola gratia, sola scriptura... |
enzo |
13.12.2006, 17:23
Сообщение
#2
|
Опытный Домовой Группа: Домовые Сообщений: 255 Регистрация: 12.11.2006 Живет: п. Земля, ул. Дубравная Пол: Мужской Репутация: 0 |
Люди смотрю здесь знающие сидят ;)
Тогда и мне бездарю помогите ;) Итак для начала вот такая задачка: Дан массив из четырех положительных ненулевых элементов. Реализовать программу пузырьковой сортировки элементов по возрастанию. В результате выполнения программы вывести на экран массив до его сортировки и после. поможите? =) -------------------- |
Ap}{@HrE/l |
13.12.2006, 18:06
Сообщение
#3
|
Мастер Домовой Группа: Домовые Сообщений: 868 Регистрация: 12.10.2006 Живет: в Раю Пол: Мужской Репутация: 0 |
Люди смотрю здесь знающие сидят ;) Тогда и мне бездарю помогите ;) Итак для начала вот такая задачка: Дан массив из четырех положительных ненулевых элементов. Реализовать программу пузырьковой сортировки элементов по возрастанию. В результате выполнения программы вывести на экран массив до его сортировки и после. поможите? =) Вобщем исходник таков: # include "iostream.h" void main(void) { int a[4]={6,2,4,7},c,i,j; cout << "до сортировки" << "\n"; for( i = 0; i < 4 ;i++) cout << a[i]; for( j=0 ; j < 4; j++) for( i=0 ; i < 3 ; i++) if( a[i] > a[i+1] ) c=a[i+1],a[i+1]=a[i],a[i]=c; cout "\n" << "после сортировки" << "\n"; for( i = 0; i < 4 ;i++) cout << a[i]; } Вот в принцыпе и всё но этот алгоритм не эффективен так как требует n^2 операций существует много алгоритмов которые требуют n log n операций. |
enzo |
13.12.2006, 18:18
Сообщение
#4
|
Опытный Домовой Группа: Домовые Сообщений: 255 Регистрация: 12.11.2006 Живет: п. Земля, ул. Дубравная Пол: Мужской Репутация: 0 |
Вобщем исходник таков: # include "iostream.h" void main(void) { int a[4]={6,2,4,7},c,i,j; cout << "до сортировки" << "\n"; for( i = 0; i < 4 ;i++) cout << a[i]; for( j=0 ; j < 4; j++) for( i=0 ; i < 3 ; i++) if( a[i] > a[i+1] ) c=a[i+1],a[i+1]=a[i],a[i]=c; cout "\n" << "после сортировки" << "\n"; for( i = 0; i < 4 ;i++) cout << a[i]; } Вот в принцыпе и всё но этот алгоритм не эффективен так как требует n^2 операций существует много алгоритмов которые требуют n log n операций. Огромное спасибо! \me пошёл в инет читать про пузырьковое распределение тут ещё один вопрос, у меня курсовик назрел: написать программу "Телефонный справочник". При запуске программы на экран выводиться меню выбора режима работы: "Добавление", "Поиск", "Удаление" информации о людях. В режиме "поиск" программа запрашивает фамилию человека и выводит его телефон, если в справочнике есть люди с одинаковыми фамилиями, то выводится списко всех этих людей. сложно это будет сделать? -------------------- |
Текстовая версия | Сейчас: 31.5.2024, 5:12 |