Страница 1 из 2 12 ПоследняяПоследняя
Показано с 1 по 10 из 11

Тема: Алгоритмы сортировки

  1. #1
    Истеричка
    Регистрация
    11.12.2011
    Возраст
    26
    Сообщений
    2,324
    Репутация: 323

    Звание: как роза среди колючек

    Алгоритмы сортировки

    Из всего этого списка выбрал 3 самых быстрых алгоритма:

    Сортировка выбором(почитать):
    PHP код:
    selectionSort(_array[], size sizeof _array){
        for(new 
    0minimal 00swap 0!= size 1i++){
            
    minimal i;
            for(
    1!= sizej++){
                if(
    _array] > _arrayminimal ])//max to min
                    
    minimal j;
            }
            if(
    minimal != i){
                
    swap _array];
                
    _array] = _arrayminimal ];
                
    _arrayminimal ] = swap;
            }
        }

    Сортировка пузырьком(почитать):
    PHP код:
    bubbleSort(_array[], size sizeof _array){
        for(new 
    00swap 0!= sizei++) {
            for( 
    j++ ) {
                if(
    _array[i] > _array[j]){//max to min
                    
    swap _array[i];
                    
    _array[i] = _array[j];
                    
    _array[j] = swap;
                }
            }
        }

    Гномья сортировка(почитать):
    PHP код:
    gnomeSort(_array[], size sizeof _array){
        for( new 
    1swap!= size;  ){
            if(
    _array] >= _array]) ++ j;//max to min
            
    else{
                
    swap _array];
                
    _array] = _array];
                
    _array] = swap ;
                -- 
    j;
                
                if( 
    == 0)
                    
    1;
            }
        }

    10000 чисел пересортировало с таким результатом:
    PHP код:
    [08:35:42gnome380ms
    [08:35:42bubble294ms
    [08:35:43selection155ms 
    На маленьких дистанциях они равны:

    PHP код:
    [08:36:24gnome0ms
    [08:36:24bubble0ms
    [08:36:24selection0ms 
    Ссылки на материалы указаны.

  2. 2 пользователей сказали cпасибо Seregamil за это полезное сообщение:

    georJik (19.07.2015), Фора (26.08.2015)

  3. #2
    Почетный пользователь LC Аватар для ..KempeR..
    Регистрация
    31.08.2011
    Адрес
    Киев, Украина
    Сообщений
    1,504
    Репутация: 189

    Звание: - весьма и весьма положительная личность

    Re: Алгоритмы сортировки

    Сортировка пузырьком - быстрая? wat?

  4. #3
    Истеричка
    Регистрация
    11.12.2011
    Возраст
    26
    Сообщений
    2,324
    Репутация: 323

    Звание: как роза среди колючек

    Re: Алгоритмы сортировки

    одна из быстрых.

  5. #4
    Перевыпроверенный Аватар для LINKINPARK
    Регистрация
    29.08.2011
    Сообщений
    1,732
    Репутация: 210

    Звание: - весьма и весьма положительная личность

    Re: Алгоритмы сортировки

    у меня другие результаты
    [15:07:17] bubbleSort 4476
    [15:07:21] selectionSort 4396
    [15:07:22] gnomeSort 119
    PHP код:
    #include <a_samp>

    #define limit 100

    main()
    {
        new
            
    mass[limit*10], time;
            
        for (new 
    i!= sizeof mass; ++ imass [i] = random (9999999);
        
        
    time GetTickCount ();
        for (new 
    i!= limit; ++ ibubbleSort(mass);
        
    printf ("bubbleSort %i"GetTickCount ()-time);
        
        for (new 
    i!= sizeof mass; ++ imass [i] = random (9999999);
        
        
    time GetTickCount ();
        for (new 
    i!= limit; ++ iselectionSort(mass);
        
    printf ("selectionSort %i"GetTickCount ()-time);
        
        for (new 
    i!= sizeof mass; ++ imass [i] = random (9999999);
        
        
    time GetTickCount ();
        for (new 
    i!= limit; ++ ignomeSort(mass);
        
    printf ("gnomeSort %i"GetTickCount ()-time);
    }
    bubbleSort(_array[], size sizeof _array)
    {
        for(new 
    00swap 0!= sizei++)
        {
            for( 
    j++ )
            {
                if(
    _array[i] > _array[j])
                {
    //max to min
                    
    swap _array[i];
                    
    _array[i] = _array[j];
                    
    _array[j] = swap;
                }
            }
        }
    }
    selectionSort(_array[], size sizeof _array)
    {
        for(new 
    0minimal 00swap 0!= size 1i++)
        {
            
    minimal i;
            for(
    1!= sizej++)
            {
                if(
    _array] > _arrayminimal ])//max to min
                    
    minimal j;
            }
            if(
    minimal != i)
            {
                
    swap _array];
                
    _array] = _arrayminimal ];
                
    _arrayminimal ] = swap;
            }
        }
    }
    gnomeSort(_array[], size sizeof _array)
    {
        for( new 
    1swap!= size;  )
        {
            if(
    _array] >= _array]) ++ j;//max to min
            
    else
            {
                
    swap _array];
                
    _array] = _array];
                
    _array] = swap ;
                -- 
    j;

                if( 
    == 0)
                    
    1;
            }
        }

    админка 100 уровней(1-модер, 2 крутой модер, 3 главный модер, 4 пздц главный модер, 5 создатель модеров, 6 младший админ, 7 так себе админ, 8 админ, 9-злой одмин, 10 старший админ, 11 пздц какой админ, 12 главный админ, 13 пздец какой главный админ, 14 ну просто пиздец какой глаынй, 15 создатель скрипта, 16 создатель второго скрипта) - не помню кто ©
    [Начинающий скриптер]
    Сообщение от free1715
    Ну я вот как сделал слил все входы и выходы в пикапы которы были на сервере,и начало все норм работать,но не знаю все же таки как мне делать так что бы они не конфликтовали.И беда в том что если я удаляю полицейских а оставляю другие то оно меня кидало в бар в первом городе на улицу.

  6. #5
    Пользователь
    Регистрация
    26.03.2015
    Возраст
    29
    Сообщений
    5
    Репутация: 10

    Звание: на пути к лучшему

    Re: Алгоритмы сортировки

    Подскажи пожалуйста, что означает в гномьей сортировке "swap" ?

  7. #6
    Истеричка
    Регистрация
    11.12.2011
    Возраст
    26
    Сообщений
    2,324
    Репутация: 323

    Звание: как роза среди колючек

    Re: Алгоритмы сортировки

    Цитата Сообщение от maxxxum Посмотреть сообщение
    Подскажи пожалуйста, что означает в гномьей сортировке "swap" ?
    Переменная для временного хранения значений.

  8. #7
    Пользователь
    Регистрация
    26.12.2014
    Возраст
    25
    Сообщений
    58
    Репутация: 2

    Звание: пока не определено

    Re: Алгоритмы сортировки

    Цитата Сообщение от Seregamil Посмотреть сообщение
    Переменная для временного хранения значений.
    Обычно такие переменные называют - temp.
    Даже в википедии:

  9. #8
    Истеричка
    Регистрация
    11.12.2011
    Возраст
    26
    Сообщений
    2,324
    Репутация: 323

    Звание: как роза среди колючек

    Re: Алгоритмы сортировки

    Цитата Сообщение от Kenny_Dalglish Посмотреть сообщение
    Обычно такие переменные называют - temp.
    Даже в википедии:
    А Я НАЗВАЛ СВАП, И НЕ ИПЁТ!!!!!!!!!

  10. 2 пользователей сказали cпасибо Seregamil за это полезное сообщение:

    Y@riK (28.08.2015)

  11. #9
    Джентльмен лжец Аватар для Fallen A.
    Регистрация
    03.09.2011
    Адрес
    Минск, БССР
    Возраст
    29
    Сообщений
    2,409
    Репутация: 337

    Звание: как роза среди колючек

    Re: Алгоритмы сортировки

    Цитата Сообщение от Kenny_Dalglish Посмотреть сообщение
    Обычно такие переменные называют - temp.
    Даже в википедии:
    2*2=4; 2+2=4; Магия для тебя?

  12. #10
    Проверенный Аватар для georJik
    Регистрация
    07.07.2013
    Сообщений
    1,370
    Репутация: 427

    Звание: - очень-очень хороший человек

    Re: Алгоритмы сортировки

    Цитата Сообщение от Fallen A. Посмотреть сообщение
    2*2=4; 2+2=4; Магия для тебя?
    10 << 1 = 4

Страница 1 из 2 12 ПоследняяПоследняя

Похожие темы

  1. Ответов: 0
    Последнее сообщение: 11.09.2013, 16:43

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •