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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DimaSabe
0 / 0 / 0
Регистрация: 01.05.2014
Сообщений: 4
#1

В пузырьковой сортировке не работает swap - C++

29.05.2014, 11:54. Просмотров 344. Ответов 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
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
 
struct NOTATKI
{
    long Telefon;
    int Den;
    int Mesyac;
    int God;
    string Familiya;
} NOTATKI[20];
int i;
 
int main()
{ 
    for (i = 0; i < 20; i++)
    {
        cout << "Familiya" << "\n" ;
        cin >> NOTATKI[i].Familiya;
        NOTATKI[i].Telefon = 10000000 + rand() % 60000000;
        NOTATKI[i].Den = 1 + rand() % 31;
        NOTATKI[i].Mesyac = 1 + rand() % 13;
        NOTATKI[i].God = 1993 + rand() % 3;
    }
    for (i = 0; i < 20; i++)
        {
            cout << "---------------------------------------------------------------" << "\n" ;
            cout << "Familiya "   << "\n" << "\n" << NOTATKI[i].Familiya << "\n"  << "\n" ;
            cout << "telefon " << "\n"  << NOTATKI[i].Telefon << "\n"  << "\n" ;
            cout << "den rogdeniya " << "\n"  << NOTATKI[i].Den << "\n"  << "\n" ;
            cout << "mesyac rogdeniya " << "\n"  << NOTATKI[i].Mesyac << "\n"  << "\n" ;
            cout << "god rogdeniya " << "\n"  << NOTATKI[i].God << "\n"  << "\n" ;
            cout << "---------------------------------------------------------------" << "\n" ;
        }   
     for(int i=0; i<20; ++i)
    for(int j=i+1; j<20; ++j)
    if(NOTATKI[j].Telefon > NOTATKI[i].Telefon) swap (NOTATKI[i],NOTATKI[j]);
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2014, 11:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В пузырьковой сортировке не работает swap (C++):

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? - C++
как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно

Каким образом работает swap в приведенном коде? - C++
Каким образом работает swap в коде ниже? #include&lt;list&gt; #include&lt;memory&gt; #include&lt;utility&gt; struct test { ...

Не работает swap и непонятны некоторые строки в программе - C++
Нужно что бы swap менял слова равноудаленные от концов строки, то есть первое с последним, второе с предпоследним и так далее, еще...

Метод пузырьковой сортировки - C++
Подскажите как сделать сортировку одномерного массива методом пузырька по убыванию? //сортировка методом пузырька for (int...

Шаблон пузырьковой сортировки - C++
У меня проблемы с шаблоном пузырьковой сортировки. Почему элементы double не сортируется нормально? #include &lt;iostream&gt; #include...

Алгоритм пузырьковой сортировки - C++
#include&lt;iostream.h&gt; #define SIZE 5 void bsort (int iArray, int n); int main() { char ch; int ii; int iArray ; for(ii =...

2
jurok_85
241 / 225 / 78
Регистрация: 21.02.2013
Сообщений: 520
Завершенные тесты: 1
29.05.2014, 12:25 #2
а вы сортируете после вывода на экран
0
Peperovich
43 / 43 / 4
Регистрация: 17.05.2011
Сообщений: 162
29.05.2014, 12:26 #3
Почему решил что не меняет? Потому что выводишь результат перед сортировкой, а не после?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2014, 12:26
Привет! Вот еще темы с ответами:

Анализ пузырьковой сортировки - C++
здравствуйте. дайте пжл доступные статьи по теме : анализ среднего случая пузырьковой сортировки

Реализация алгоритма пузырьковой сортировки - C++
Задача на массивы, где нужно банки переливать (ну, у меня она с этим ассоциируется). Раньше решал где-то, но уже не помню где.

Модифицированный алгоритм пузырьковой сортировки - C++
Консольного приложение, реализующего два алгоритма, один из которых обеспечивает решение задачи последовательным способом, а другой –...

Напишите функцию пузырьковой сортировки - C++
Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив. Сортировка осуществляется в исходном массиве.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.