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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 13.12.2012, 20:15   #1
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,680
Вопрос Сортировка

Доброе время суток. Подскажите пожалуйста в чем я мог ошибиться?
Код:
// Сортировка методом Шелла 
int SortShell(int *AftSort, int SIZE)
{
    int i, j, k, r;
    int temp;
    int M = 0, C = 0;
	
	int m = (int)ceil((log(SIZE)/log(2))-1);

	int *h = (int*)malloc(sizeof(int) * m);
	
	system("cls");
	for (r = 0; r < m; r++) {
        if (!r) h[r] = 1;
        else h[r] = h[r-1] * 2 + 1; 
    }
    for(k = m; k >= 0; k--) 
	{        
        for(i = h[k]-1; i < SIZE; i++) 
		{
            temp = AftSort[i];
            M++;

            j = i - k;
            C++;
            
            while((j >= 0) && (temp < AftSort[j])) 
			{
                AftSort[j + k] = AftSort[j];
                j = j - k;
                M++;
                C++;
            }
            AftSort[j + k] = temp;
            M++;
        }	}
	comp = C;
    tran = M;
	free(h);
	printf("\n МЕТОД ШЕЛЛА\n\n");
	return 0;
}
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!
Bugrimov вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32