Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.06.2015, 00:13   #1
DioXide
 
Регистрация: 06.03.2013
Сообщений: 5
По умолчанию Сортировка пузырьком

Является ли данный код сортировкой пузырьком?
Код:
#include <iostream>
using namespace std;
#include <conio.h>
#define n 5  
#include <cstdlib>
int main()
{
    int X,j,i;
    char A[n];
    for (i=0;i<n;i++){
        cout<<"A["<<i<<"]=";
        cin>>A[i];
    }

    for (i=0;i<n;i++) 
        cout<<A[i]<<" ";
		cout<<endl;
		
    for (i=0;i<n;i++) 
        for (j=n-1;j>i;j--)
            if (A[j-1]>A[j]){
                X=A[j-1];
                A[j-1]=A[j];
                A[j]=X;
            }
    for (j=0;j<n;j++) 
        cout<<A[j]<<" ";
    cout<<endl;

    system("pause");
    return 0;
}
DioXide вне форума Ответить с цитированием
Старый 16.06.2015, 09:26   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Скорее да, чем нет, хотя я не видел, чтоб шли с конца.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 18.06.2015, 13:50   #3
Perchik71
С++, Delphi
Форумчанин
 
Аватар для Perchik71
 
Регистрация: 24.11.2012
Сообщений: 495
Восклицание

Код:
/* Сортировка пузырьком - улучшенная */
	template<class T>
	ET_VOID bubbleSort(T a[], ETLong size) 
	{
		ETLong i, j;
		T x;

		for( i=0; i < size; i++) {            // i - номер прохода
			for( j = size-1; j > i; j-- ) {     // внутренний цикл прохода
				if ( a[j-1] > a[j] ) {
					x=a[j-1]; a[j-1]=a[j]; a[j]=x;
				}
			}
	}
}
ПС: В конец, данный алгоритм хорош для малых массивов, для сортировки более серьёзных вещей используйте другие методы, в конец бинарное дерево.
Если помог, тут весы есть , Вам не сложно, а мне приятно.

Последний раз редактировалось Perchik71; 18.06.2015 в 13:54. Причина: Примечание
Perchik71 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка пузырьком Катрин72 Помощь студентам 1 08.06.2012 12:55
сортировка пузырьком XAPOH Общие вопросы C/C++ 0 20.05.2012 22:57
Сортировка пузырьком Авторитет Общие вопросы .NET 4 15.11.2010 19:50