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

Можно ли это назвать пузырьковой сортировкой? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти произведение ряда http://www.cyberforum.ru/cpp-beginners/thread690935.html
Очень нужно
C++ Как правильно пользоваться функцией strtok Как правильно пользоваться етой ф-цией? Набросал код, надо пока разбить строку на слова(ф-ция int lek). #include <iostream> #include <string.h> #include <conio.h> #include <stdio.h> using... http://www.cyberforum.ru/cpp-beginners/thread690928.html
C++ Обнулить столбцы матрицы, в которых находятся максимальный и минимальный элементы
очень нужно
Найти максимальный среди элементов, лежащих выше побочной диагонали C++
Найти максимальный среди элементов, лежащих выше побочной диаго- нали. матрицу ввести размером NxM. Память для массива выделить динами- чески.
C++ Сделать все положительные элементы массива отрицательными, вывести их индексы http://www.cyberforum.ru/cpp-beginners/thread690924.html
Помогите пожалуйста
C++ Как организовать добавление в один класс элементов другого в ходе работы программы есть 2 класса Страна и континент. Подскажите, как организовать добавление страны в список в ходе работы программы (функция CreateCountry). #include<math.h> #include<stdio.h> #include<stdlib.h>... подробнее

Показать сообщение отдельно
strange_man
9 / 9 / 0
Регистрация: 17.05.2012
Сообщений: 118

Можно ли это назвать пузырьковой сортировкой? - C++

07.11.2012, 13:25. Просмотров 298. Ответов 3
Метки (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
    int last = arraySize-1;
 
    while (last > 0)
    {
        int max = last;
        for (int i = 0; i <= last; i++)
            if (sort[i] > sort[max])
                max = i;
        if (sort[max] != sort[last])
        {
            int temp = sort[last];
            sort[last] = sort[max];
            sort[max] = temp;
        }
        last--;
    }
нужно чтоб после первого прохода максимальный элемент стал на последнюю позицию. Таким образом с каждым проходом проверяется все меньше элементов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru