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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 03.02.2011, 23:27   #1
Alexander1205
Пользователь
 
Аватар для Alexander1205
 
Регистрация: 22.01.2011
Сообщений: 78
Радость boubble array

Всем доброго времени суток!Даны пять чисел:5 18 9 1 4.Кто-нибудь может показать,как выглядит:
а)Сортировка выбором массива этих чисел.
б)Пузырьковая сортировка массива этих чисел?
Спасибо всем кто поможет!
Alexander1205 вне форума Ответить с цитированием
Старый 03.02.2011, 23:47   #2
pacniwassano
Пользователь
 
Регистрация: 02.12.2010
Сообщений: 81
По умолчанию

код сортировки можно скачать с вики, туда подставить и посмотреть, что получилось
pacniwassano вне форума Ответить с цитированием
Старый 04.02.2011, 07:11   #3
Летучий_СкилетиК
Форумчанин
 
Аватар для Летучий_СкилетиК
 
Регистрация: 04.02.2011
Сообщений: 260
Подмигивание

метод пузырька, только вводятся любые n чисел и сортируются по возростанию...
Код:
#include <iostream.h>
#include <conio.h>
int main()
{
   int array [1000], i, j, n, t;
   cin>>n;
   for (i = 0; i < n; i++)
      cin>>array [i];
   for (i = 0; i < n- 1; i++)
       for (j = i + 1; j < n; j++)
       if (array [i] > array [j])
       {
	  t = array [i];
	  array [i] = array [j];
	  array [j] =t;
       }
   for (i = 0; i < n; i++)
   cout<<array [i]<<" ";
getch();
return 0;
}
Летучий_СкилетиК вне форума Ответить с цитированием
Старый 04.02.2011, 07:20   #4
Летучий_СкилетиК
Форумчанин
 
Аватар для Летучий_СкилетиК
 
Регистрация: 04.02.2011
Сообщений: 260
По умолчанию

ну и сортировка выбором
Код:
#include <iostream.h>
#include <conio.h>
int main()
{
   int array [1000], i, j, n, t, p;
   cin>>n;
   for (i = 0; i < n; i++)
      cin>>array [i];
   for (i = 0; i < n; i++)
   {
       t = array [i]; p= i;
       for (j = i + 1; j < n; j++)
       if (t > array [j]){t = array [j]; p= j;}
   t = array [i];
   array [i] = array [p];
   array [p] = t;
   }

   for (i = 0; i < n; i++)
   cout<<array [i]<<" ";
getch();
return 0;
}
Летучий_СкилетиК вне форума Ответить с цитированием
Старый 04.02.2011, 07:54   #5
Акоб
Форумчанин
 
Регистрация: 10.01.2011
Сообщений: 243
По умолчанию

Код:
#include<iostream.h>


int main()
{
	int x[100], n, k = 0;
	cout<<"kolichestvo"<<"        ";
	cin>>n;
	for(int j = 0; j < n; j++)
	{
		cin>>x[j];
	}

	while(1)
	{

		
		if(x[k] > x[k + 1])
		{
			x[k] = x[k] + x[k + 1];
			x[k + 1] = x[k] - x[k + 1];
			x[k] = x[k] - x[k + 1];
			
		}
		
		
		if(k == n - 2)
		{
			
			k = 0;
			while(x[k] <= x[k + 1])
			{
	
				if(k == n - 2)
				{
					for(int j = 0; j < n; j++)
	                                        {
		                                    cout<<x[j]<<"    ";
	                                        }
					return 0;
				}
				k++;

			}


			k = -1;

		}
		k++;
		
	}
}
это пузырьковая цортировка.




Цитата:
Сообщение от Alexander1205 Посмотреть сообщение
а)Сортировка выбором массива этих чисел.
что это такое?
Я страницу не обновлял.Не видел, что код уже выстовили))

Последний раз редактировалось Акоб; 04.02.2011 в 08:06.
Акоб вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Array Sandler Microsoft Office Excel 1 18.01.2011 14:22
array+array LeoN PHP 2 08.07.2010 13:08
str->array & array->str LeoN PHP 6 06.07.2010 22:38
Array CrystaLize Паскаль, Turbo Pascal, PascalABC.NET 7 29.09.2009 21:33
Array или не array Димарик Общие вопросы Delphi 4 18.06.2007 15:16