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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.05.2010, 19:35
Новичок

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

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

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

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

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

вот нормальный код для сортировки вставками:
Код:
//первый вариант
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 13:07
сортировка вставками с двоичным поиском незарегистрированный Сортировка и поиск 4 05.02.2010 13:44
Проблема с MFC гость Вычислительная геометрия 1 25.09.2009 18:50
помогите разобраться с сортировкой lavan Сортировка и поиск 2 20.03.2009 18:48
задача с быстрой сортировкой гость Сортировка и поиск 2 16.11.2008 20:09