Форум программистов, компьютерный форум 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 namespace std; void inp(char); void invert(char, int); int count(char, int, int); int lek(char, int); 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> #include<conio.h> #include<time.h> #include<dos.h> #include<string.h> подробнее

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

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

07.11.2012, 13:25. Просмотров 292. Ответов 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--;
    }
нужно чтоб после первого прохода максимальный элемент стал на последнюю позицию. Таким образом с каждым проходом проверяется все меньше элементов.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru