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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 18.07.2009, 22:59   #1
JOFRIF
Форумчанин
 
Регистрация: 21.04.2008
Сообщений: 164
По умолчанию Алгоритм сортировки одномерного массива

Написал прогу которая сортирует массив чисел, но я не знаю как называется этот метод/алгоритм сортировки.
Подскажите пожалуйста название этого алгоритма.
Код:

Код:
#include <iostream.h>

void swap(int *p1,int *p2);

void main()
{
	int a[6] = {4, 3, 6, 2, 1, 5};

	for(int i=0;i<6;i++)
	{
		cout<<"i= "<<i<<endl<<endl;
		for(int j=0;j<6;j++)
		{
                                cout<<"j= "<<j<<endl;
			if(a[i] < a[j])
			   swap(&a[j],&a[i]);

			for(int z=0;z<6;z++)
		                cout<<a[z]<<" ";

			cout<<endl;
		}
		cout<<endl;
	}
}

void swap(int *p1,int *p2)
{
	int temp;

	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

Последний раз редактировалось JOFRIF; 18.07.2009 в 23:02.
JOFRIF вне форума Ответить с цитированием
Старый 18.07.2009, 23:10   #2
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

Метод "Пузырьков"
psycho-coder вне форума Ответить с цитированием
Старый 18.07.2009, 23:31   #3
JOFRIF
Форумчанин
 
Регистрация: 21.04.2008
Сообщений: 164
По умолчанию

Цитата:
Сообщение от psycho-coder Посмотреть сообщение
Метод "Пузырьков"
Спасибо
JOFRIF вне форума Ответить с цитированием
Старый 19.07.2009, 17:18   #4
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Вообще это на линейную сортировку похоже. В пузырьке сравниваются два рядом стоящих элемента.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 19.07.2009, 17:23   #5
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

У нас в колледже этот метод назывался "пузырки"
psycho-coder вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
перестановка эл. одномерного массива quartzz Общие вопросы C/C++ 19 28.06.2009 17:28
Растяжение одномерного массива Dimon.ru Паскаль, Turbo Pascal, PascalABC.NET 0 03.06.2009 19:58
Сжатие одномерного массива Dimon.ru Паскаль, Turbo Pascal, PascalABC.NET 0 03.06.2009 19:52
из одномерного массива сделать матрицу Шико Паскаль, Turbo Pascal, PascalABC.NET 8 28.05.2008 08:26
Сортировка одномерного массива (ASM & C) voron Помощь студентам 0 02.12.2007 13:41