Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
DimaSabe
0 / 0 / 0
Регистрация: 01.05.2014
Сообщений: 4
29.05.2014, 11:54     В пузырьковой сортировке не работает swap #1
Почему не меняет местами?
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2014, 11:54     В пузырьковой сортировке не работает swap
Посмотрите здесь:

C++ Анализ пузырьковой сортировки
Алгоритм пузырьковой сортировки C++
C++ Напишите функцию пузырьковой сортировки
Шаблон пузырьковой сортировки C++
C++ Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
C++ Каким образом работает swap в приведенном коде?
Не работает swap и непонятны некоторые строки в программе C++
C++ Усовершенствовать метод пузырьковой сортировки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
jurok_85
226 / 209 / 70
Регистрация: 21.02.2013
Сообщений: 494
29.05.2014, 12:25     В пузырьковой сортировке не работает swap #2
а вы сортируете после вывода на экран
Peperovich
43 / 43 / 4
Регистрация: 17.05.2011
Сообщений: 162
29.05.2014, 12:26     В пузырьковой сортировке не работает swap #3
Почему решил что не меняет? Потому что выводишь результат перед сортировкой, а не после?
Yandex
Объявления
29.05.2014, 12:26     В пузырьковой сортировке не работает swap
Ответ Создать тему
Опции темы

Текущее время: 17:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru