Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.05.2010, 20:35
Новичок

Отправить личное сообщение для ertyuo Посмотреть профиль Найти все сообщения от ertyuo
 
Регистрация: 08.05.2010
Сообщений: 1

Проблема с сортировкой вставками
У меня возникла проблема, когда искал сортировку вставками. точнее, вот на данной странице нашел 2 алгоритма: http://www.mir-koda.ru/full_leson.php?id=3 и во всех них присутствует функция swap, которая меняет местами значения смежных элементов в массиве. Но мой TurboC почему-то жалуется а данную функцию. Может у меня компилятор плохой или в чем дело?
  #2  
Старый 08.05.2010, 20:43
гость

 
Сообщений: n/a

Сообщение от ertyuo Посмотреть сообщение
У меня возникла проблема, когда искал сортировку вставками. точнее, вот на данной странице нашел 2 алгоритма: http://www.mir-koda.ru/full_leson.php?id=3 и во всех них присутствует функция swap, которая меняет местами значения смежных элементов в массиве. Но мой TurboC почему-то жалуется а данную функцию. Может у меня компилятор плохой или в чем дело?
да компилятор херовый ставь себе gcc

Сообщение от ertyuo Посмотреть сообщение
У меня возникла проблема, когда искал сортировку вставками. точнее, вот на данной странице нашел 2 алгоритма: http://www.mir-koda.ru/full_leson.php?id=3
а код там еще херовей чем твой компилятор. нет такой стандартной функции getch. да и не нужна она. повсюду "магические константы". не объявлен flag. нет нужных инклудов:
#include <algorithm>
#include <iostream>
using namespace std;

короче этому коду место на dailywtf или говнокод.ру. использование в педагогических целях ему категорически противопоказано.
  #3  
Старый 19.08.2010, 21:09
Новичок

Отправить личное сообщение для luk4196 Посмотреть профиль Найти все сообщения от luk4196
 
Регистрация: 10.08.2010
Сообщений: 6

Сообщение от ertyuo
ertyuo
поставь Microsoft Visual Studio 2008 Express Edition хорошая среда
не пожалееш 2010 2005 ещо по 2010
2008 сам скачевал сейчас ненайду ее на microsoft
  #4  
Старый 06.01.2011, 00:05
Пользователь

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

вот нормальный код для сортировки вставками:
Код:
//первый вариант
int x;
	int j;
	for (int i = 1; i < size; i++)
	{
		x = array[i];
		j = i - 1;

		while (j >= 0 && array[j] >= x)
		{
			array[j+1] = array[j];
			j = j - 1;
		}
		array[j+1] = x;
	}
Код:
//второй вариант
	int x;
	long i,j;
	for (i = 0; i < size; i++)
	{
		x = array[i];

		for(j = i -1;  j >= 0 && array[j] > x; j--)
		array[j+1] = array[j];

		array[j+1] = x;
	}
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите плз с сортировкой вставками. ZeniXoid Сортировка и поиск 5 30.05.2010 14:07
сортировка вставками с двоичным поиском незарегистрированный Сортировка и поиск 4 05.02.2010 14:44
Проблема с MFC гость Вычислительная геометрия 1 25.09.2009 19:50
помогите разобраться с сортировкой lavan Сортировка и поиск 2 20.03.2009 19:48
задача с быстрой сортировкой гость Сортировка и поиск 2 16.11.2008 21:09