0 / 0 / 1
Регистрация: 20.03.2012
Сообщений: 14
1

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

30.03.2012, 01:34. Показов 1696. Ответов 5
Метки нет (Все метки)

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

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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]);
            }
    }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.03.2012, 01:34
Ответы с готовыми решениями:

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas,int kol); int kol; int main(int argc,...

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas, int kol){ int i,j,ii,x;...

Сортировка вставками
Как отсортировать элементы стоящие на нечетных местах в порядке возрастания? вот что-то пытался...

Си. Сортировка вставками
Отсортировать массив в порядке убывания методом вставок

5
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
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
30.03.2012, 01:51 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
Миниатюры
Сортировка вставками  
1
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
30.03.2012, 01:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2012, 01:56
Помогаю со студенческими работами здесь

Сортировка вставками
Мне нужно написать программу, в которой бы присутствовала сортировка вставками. Желательно в...

Сортировка вставками
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый...

Сортировка вставками
Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и...

Сортировка бинарными вставками
Привет! Есть код к сортировке бинарными вставками (сортируется одномерный массив), но он не...

Сортировка вставками (не работает)
Программа генерирует массив в фаил и сортирует его методом вставок. Но сама сортировка не...

Сортировка простыми вставками
Не врублюсь, почему ругается компилятор в условии выхода из цикла while... struct river { ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru