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

Сортировка очереди - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение функции http://www.cyberforum.ru/cpp-beginners/thread72602.html
Привет всем. Народ помогите срочно составить программу на С++ для функции. Дело в том что это нужно для курсовой работы, дали нам ее только вчера и сказали здать 15 декабря, а я зыки программирования...
C++ Матрица выводится некорректно Задаю матрицу и ее элементы, но выводятся не мои элементы, а какие-то другие. Помогите пожалуйста! #include <vcl.h> #pragma hdrstop #include <conio.h> #include <iostream.h> #include <stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread72601.html
Помогите отладить! C++
В Си слабоват. А задача такая есть код(списан с доски, писал препод совместно со студентом). Вот я его ни как отладить не могу. Помогите плизз :) #include <iostream> #include <cstring>...
Деления двух чисел используя явное преобразование типов C++
Помогите кто может подкорректировать данную программу условие следующее "Деления двух чисел используя явное преобразование типов" Написал программу, да не правильно, и никак не могу разобраться в...
C++ Чтение из файла строки целиком http://www.cyberforum.ru/cpp-beginners/thread72588.html
ifstream f("file.txt"); while (!f.eof()) { string s; f >> s; ... В файле текст. Текст файла оно выводит, но каждое слово на новой строчке, то есть сколько слов, столько и строчек, а...
C++ Нахождение интеграла методом трапеции Люди, как с помощью указателя на функцию, вычислить интеграл методом трапеций? подробнее

Показать сообщение отдельно
Sayrus89
31 / 31 / 1
Регистрация: 26.10.2009
Сообщений: 98
10.12.2009, 02:10
Под "хорошим" можно понимать разные вещи) Легче всего реализовать сортировку пузырьком, а по скорости работы алгоритма будет выигрывать быстрая сортировка или методом Шелла, только код в этом случае будет на порядок сложнее.

Вот, допустим, сортировка пузырьком для списка (не этого ):
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
    void Sorting(int SortField) // сортировка списка
    {
        struct ElementOfList *temp,*temp2;
        EmploymentInfo tt;
        if (NumOfRecords>0)  // если кол-во больше 0
        {
            for (int j = 0;j<NumOfRecords;j++)
            {
                temp = GetElement(j);
                for (int k = 0;k<NumOfRecords;k++)
                {                                         // сортируем список
                    temp2 = GetElement(k);
                    switch(SortField){          // выбираем по какому полю сортируем
        case 1:{
            if (strcmp(temp2->inf.CodeOfGroup,temp->inf.CodeOfGroup)>0)
            {
                tt = temp->inf;
                temp->inf = temp2->inf;
                temp2->inf = tt;
            }
            break;}
        case 2:{
            if ((temp2->inf.SkippedTime > temp->inf.SkippedTime))
            {
                tt = temp->inf;
                temp->inf = temp2->inf;
                temp2->inf = tt;
            }
            break;}                  }
                }                               }
            printf("Таблица отсортирована");
            getch();
 
        };
    }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.