Сортировка вставками

@АИшник · Регистрация: 20.03.2012

Студворк — интернет-сервис помощи студентам

Сортировка вставками массивов из 3-х элементов
Не до конца сортирует

C

int tmp[3],pos,b=0;
    for(int i=1;i<(int)*res;i++)
    {
        for(int l=0;l<3;l++)
        {
            tmp[l]=sort[i][l];
        }
        if(sort[i][b]==sort[(i-1)][b])
        {
            b++;
            i--;
        }
        else 
        {
        for(pos=i-1;pos>=0 && sort[pos][b]>tmp[b];pos--)
        {
            for (int l=0;l<3;l++)
            {
            sort[(pos+1)][l]=sort[pos][l];
            }
        }
        for (int l=0;l<3;l++)
        {
        sort[(pos+1)][l]=tmp[l];
        }
        b=0;
        }
    }
 
        for (int j=0;j<(int)*res;j++)
        {
            for (int q=0;q<3;q++)
            {
           fprintf (fp,"%d ",sort[j][q]);
            }
    }

@Infinity3000 · 30.03.2012, 01:35

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

Посмотри реализацию алгоритма!

@АИшник · 30.03.2012, 01:41 **[ТС]**

Делал как раз по этому алгоритму, но неправильно сортирует массивы {24,4,2} {24,3,1}

@Infinity3000 · 30.03.2012, 01:51

C++

#include "stdio.h"
 
int main()
{
    int a[] = {24,4,2};
    int i, j, tmp;
    for (i = 1; i < 3; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
 
    for (int q = 0; q < 3; q++)
    {
        printf ("%d ",a[q]);
    }
    getchar();
    getchar();
    return 0;
}

@Infinity3000 · 30.03.2012, 01:51

Один из Ваших массивов по возростанию!

@АИшник · 30.03.2012, 01:56 **[ТС]**

Надо сортировать массивы по их элементам, то есть должно получится: из {25,1,3}{24,4,1}{24,3,2}->{24,3,2}{24,4,1}{25,13}

@Infinity3000 1066 / 583 / 87 Регистрация: 03.12.2009 Сообщений: 1,255
	30.03.2012, 01:35	2
	Алгоритмы сортировок Посмотри реализацию алгоритма! 0

@АИшник 0 / 0 / 1 Регистрация: 20.03.2012 Сообщений: 14
	30.03.2012, 01:41 [ТС]	3
	Делал как раз по этому алгоритму, но неправильно сортирует массивы {24,4,2} {24,3,1} 0

@Infinity3000 1066 / 583 / 87 Регистрация: 03.12.2009 Сообщений: 1,255
	30.03.2012, 01:51	5
	Один из Ваших массивов по возростанию! 0

@АИшник 0 / 0 / 1 Регистрация: 20.03.2012 Сообщений: 14
	30.03.2012, 01:56 [ТС]	6
	Надо сортировать массивы по их элементам, то есть должно получится: из {25,1,3}{24,4,1}{24,3,2}->{24,3,2}{24,4,1}{25,13} 0

Опции темы