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

Сортировка) - C++

Восстановить пароль Регистрация
 
kryasan
-22 / 0 / 0
Регистрация: 19.10.2011
Сообщений: 38
24.11.2011, 20:30     Сортировка) #1
Всем здрасьте))
Какой метод сортировки более понятен для восприятия и понимания?)и если можно пример работы)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2011, 20:30     Сортировка)
Посмотрите здесь:

Сортировка C++
C++ Сортировка.
Сортировка C++
Сортировка C++
Пирамидальная сортировка и сортировка Шелла C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Вася1q
 Аватар для Вася1q
21 / 21 / 0
Регистрация: 13.09.2011
Сообщений: 311
24.11.2011, 20:31     Сортировка) #2
Пузырьковая сортировка)
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
24.11.2011, 20:32     Сортировка) #3
Алгоритмы сортировок
absokolov
29 / 29 / 1
Регистрация: 10.05.2011
Сообщений: 120
24.11.2011, 20:32     Сортировка) #4
Цитата Сообщение от Вася1q Посмотреть сообщение
Пузырьковая сортировка)
Угу ))
Вот тут все про нее расписано: http://ru.wikipedia.org/wiki/%D1%EE%...F0%FC%EA%EE%EC
Вася1q
 Аватар для Вася1q
21 / 21 / 0
Регистрация: 13.09.2011
Сообщений: 311
24.11.2011, 20:33     Сортировка) #5
C++
1
2
3
4
5
6
7
8
9
Вход: массив A, состоящий из элементов A[1], A[2], ..., A[n-1], A[n]
 
t := истина
цикл пока t:
  t := ложь
  цикл для j = 1, 2, ..., n в€’ 1:
    если A[j] > A[j+1], то:
      обменять местами элементы A[j] и A[j+1]
      t := истина
go
24.11.2011, 20:35
  #6

Не по теме:

Цитата Сообщение от absokolov Посмотреть сообщение
Угу ))
мне лично показалась самой простой сортировка отбором

Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
24.11.2011, 20:39     Сортировка) #7
Цитата Сообщение от kryasan Посмотреть сообщение
Какой метод сортировки более понятен для восприятия и понимания

Не по теме:

А мне кажется, что для восприятия понятнее метод прямого выбора. Когда я не знал ни одной сортировки, а пришлось решать задачу, то она как то сама собой родилась в голове



Добавлено через 55 секунд
Цитата Сообщение от go Посмотреть сообщение

Не по теме:


мне лично показалась самой простой сортировка отбором

Не по теме:

Вы не про метод прямого выбора? Это когда на i-ом шаге выбираем минимальный элемент из a[i],...,a[n-1] и меняем его местами с элементом a[i] и все это в цикле i=0,1,...,n-1

go
24.11.2011, 20:42
  #8

Не по теме:

Цитата Сообщение от Thinker Посмотреть сообщение
Вы не пр метод прямого выбора?
Да, про него конечно

Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
24.11.2011, 20:44     Сортировка) #9
Цитата Сообщение от go Посмотреть сообщение

Не по теме:


Да, про него конечно

Не по теме:

Ну вот, два голоса за эту сортировку (в плане восприятия)

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2011, 21:12     Сортировка)
Еще ссылки по теме:

C++ Сортировка
Сортировка методом "быстрая сортировка" C++
Сортировка C++

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

Или воспользуйтесь поиском по форуму:
kryasan
-22 / 0 / 0
Регистрация: 19.10.2011
Сообщений: 38
24.11.2011, 21:12  [ТС]     Сортировка) #10
Написал программу помогите немного её доработать, тут надо отсортировать рабочих по году рождения
 
№ Фамилия И. О. Пол Год рождения Год поступления на работу
1. Анисимов Ю. П. М 1940 1957
2. Иванов И. Н. М 1950 1975
3. Махова О. И. Ж 1960 1980
4. Огарев К. М. М 1945 1961
5. Егорова П. К. Ж 1955 1977
6. Голикова О. И. Ж 1962 1980
7. Сотников Т. С. М 1943 1960
8. Комов В. И. М 1947 1964
9. Лебедев А. А. М 1959 1981
10. Димова В. В. Ж 1965 1985
не судите строго, я совсем мало знаю про программирование
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include "stdafx.h"
#include <math.h>
#include <iostream>
#include <stdio.h> 
using namespace std; 
 
int _tmain(int argc, _TCHAR* argv[])
{   
    setlocale (0,"Rus");
    struct rabotniki
    {
        char fio[20];
        int number;
        char pol[1];
        int godrozhd;
        int godpost;
    };
    struct rabotniki rab[9];
    int n;
    cout<<"Введите количество работников:";
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cout<<"Введите ФИО "<<i+1<<" рабочего:";
        cin>>rab[i].fio;
        {
            cout<<"Введите пол :";
            cin>>rab[i].pol;
            {
                cout<<"Год рождения:";
                cin>>rab[i].godrozhd;
                {
                    cout<<"Год поступления на работу:";
                    cin>>rab[i].godpost;
                }
            }
        }
 
    }
    for(int i=0;i<n;n++)         
 
         for(int j=0;j<n;j++)
 
                  if(rab[j].godrozhd<rab[j+1].godrozhd)    
 
                  {int temp=rab[j].godrozhd;
 
                 rab[j].godrozhd=rab[j+1].godrozhd;
 
                  rab[j].godrozhd=temp;
    }
    for(int i=0;i<n;i++)
        cout<<rab[i].godrozhd<<"\t"<<endl;
           
    return 0;
}
Добавлено через 13 минут
отсортировать в порядке убывания
Yandex
Объявления
24.11.2011, 21:12     Сортировка)
Ответ Создать тему
Опции темы

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