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

Сортировка обменами - C++

Восстановить пароль Регистрация
 
Ira)))
0 / 0 / 0
Регистрация: 13.05.2011
Сообщений: 13
13.05.2011, 12:12     Сортировка обменами #1
Сортировка обменами. Дана последовательность чисел a1, a2, …, an Требуется представить
числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai+1 . Если ai > ai+1 ,
то делается перестановка. Так продолжается до тех пор, пока все элементы не будут расположены
в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество
перестановок.(нужно написать программу на языке Си)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
13.05.2011, 12:15     Сортировка обменами #2
Посмотрите вот тут: Сортировка выбором
Решается аналогично.
revaldo666
9 / 9 / 1
Регистрация: 18.07.2010
Сообщений: 180
13.05.2011, 12:49     Сортировка обменами #3
Сделайте просто к примеру пузырьковую сортировку...
и засуньте в неё счётчик.
вот пример:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
bool change;
    do
    {
        change=false;
        for(int i=0; i<s-1; i++)            
        {
            if(p[i]>p[i+1])
            {
                int tmp=p[i];
                p[i]=p[i+1];
                p[i+1]=tmp;
                change=true;
            }       
        }
    }
    while(change);
Ira)))
0 / 0 / 0
Регистрация: 13.05.2011
Сообщений: 13
13.05.2011, 17:40  [ТС]     Сортировка обменами #4
Спасибо конечно, но мне все-таки надо в С
Yandex
Объявления
13.05.2011, 17:40     Сортировка обменами
Ответ Создать тему
Опции темы

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