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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 04.06.2014, 12:47   #1
looc-dogg
Пользователь
 
Регистрация: 06.01.2014
Сообщений: 20
По умолчанию Что за вид сортировки?

Ребят, подскажите пожалуйста,что это за вид сортировки, ну там пузырьком, быстрая и тому подобное.
Первая функция сортировки. код на с++
PHP код:
void Filevmestimost(stad **firststad **close//функция сортировки по вместимости стадиона
 
{   
    
stad *tmpExternal = *first//внешнй указатель-который будет параметром первого цикла
    
stad *tmpExternalSave;     
    
stad *tmpInterior//внутренний указатель-парамер вложенного цикла
    
while (tmpExternal->next)     
    {
        
tmpExternalSave tmpExternal->next//сохраняем следующий внешний указатель
        
tmpInterior tmpExternal->next//внутренний указатель т.е. с какого параметра начинается вложенный цикл
        
while (tmpInterior)       
        {           
            if (
tmpExternal->vmestimost tmpInterior->vmestimost)//сравнение поля вместимость
            
{  
                
                if(
tmpExternal->pred == 0){   //если взятая структура первая в списке
                    
*first tmpExternal->next;                                    
                }
                else 
tmpExternal->pred->next tmpExternal->next;
 
                if(
tmpInterior->next == 0){   //если структура,после которой вставляется взятая структура,последняя в списке
                    
*close tmpExternal;
                }
                else 
                
tmpInterior->next->pred tmpExternal;           
                
tmpExternal->next->pred tmpExternal->pred;     
                
tmpExternal->next tmpInterior->next;     
                
tmpInterior->next tmpExternal;                          
                
tmpExternal->pred tmpInterior;
                
tmpInterior tmpExternal->next;  //берем следующую структуру для сравнения
                

            else 
tmpInterior tmpInterior->next;  //берем следующую структуру для сравнения                        
            
}
        
tmpExternal tmpExternalSave;   //берем след. структуру, которая пробежит по списку      
     
}
    
savevfile(*first);  //отсортированный список выгружаем в файл

Вторая функция сортировки
PHP код:
void FileName (stad **firststad **close)//функция сортировки списка по названию стадионов
{   
    
stad *tmpExternal = *first//"внешний" указатель - который будет параметром первого цикла
    
stad *tmpExternalSave;      //сохраняем tmpExternal  
   
stad *tmpInterior;  //"внутренний" указатель - парамет вложенного цикла
    
while (tmpExternal->next)    
    {
        
tmpExternalSave tmpExternal->next;   //сохраняем следующий "внешний" указатель
        
tmpInterior tmpExternal->next;    //"внутренний" указатель, т.е. с какого параметра начинается вложенный цикл
 
        
while (tmpInterior)         
        {           
            if (
strcmp(tmpExternal->nametmpInterior->name) > 0){     //сравнение поля имя
                
                
if (tmpExternal->pred == 0){       //если "взятая" структура первая в списке
                    
*first tmpExternal->next;                                    
                }
                else 
tmpExternal->pred->next tmpExternal->next;
 
                if (
tmpInterior->next == 0){   //если структура, после которой вставляется "взятая" структура, последняя в списке
                    
*close tmpExternal;
                }
                else 
tmpInterior->next->pred tmpExternal;
              
                
tmpExternal->next->pred tmpExternal->pred;
 
                
tmpExternal->next tmpInterior->next;     
                
tmpInterior->next tmpExternal;                          
                
tmpExternal->pred tmpInterior;
                
 
                
tmpInterior tmpExternal->next;  //берем след. структуру для сравнения      
                

            else 
tmpInterior tmpInterior->next;            //берем след. структуру для сравнения             
            
}
        
tmpExternal tmpExternalSave;   //берем след. структуру, которая "пробежит" по списку              
     
}
    
savevfile(*first);  //отсортированный список выгружаем в файл

looc-dogg вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Блок-схема шейкер сортировки. Программка для их создания выдает что то про отсутствие класса. Ирина Андреевна Пс Помощь студентам 0 25.08.2013 10:42
Сравнить эффективность алгоритмов шейкерной сортировки и сортировки слиянием (язык C) Ольга210993 Помощь студентам 2 20.09.2012 13:52
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) mmd12 Помощь студентам 4 17.05.2012 14:14
Самый быстрый вид сортировки массива Warnes Свободное общение 42 06.12.2009 16:02
Программа сортировки из учебника, запускаю её а пишет ошибку! Подскажите пожалуйста что не так! Алексей_xXx Помощь студентам 1 28.05.2009 20:11