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

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

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

Сортировка вставками массивов из 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]);
            }
    }

@Infinity3000 · 30.03.2012, 01:35

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

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

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

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

@Infinity3000 · 30.03.2012, 01:51

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;
}

@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}

Новые блоги и статьи Все статьи Все блоги /
Многопоточные приложения на C++ bytestream 14.05.2025 C++ всегда был языком, тесно работающим с железом, и потому особеннно эффективным для многопоточного программирования. Стандарт C++11 произвёл революцию, добавив в язык нативную поддержку потоков,. . .	Stack, Queue и Hashtable в C# UnmanagedCoder 14.05.2025 Каждый опытный разработчик наверняка сталкивался с ситуацией, когда невинный на первый взгляд List<T> превращался в узкое горлышко всего приложения. Причина проста: универсальность – это прекрасно,. . .	Как использовать OAuth2 со Spring Security в Java Javaican 14.05.2025 Протокол OAuth2 часто путают с механизмами аутентификации, хотя по сути это протокол авторизации. Представьте, что вместо передачи ключей от всего дома вашему другу, который пришёл полить цветы, вы. . .	Анализ текста на Python с NLTK и Spacy AI_Generated 14.05.2025 NLTK, старожил в мире обработки естественного языка на Python, содержит богатейшую коллекцию алгоритмов и готовых моделей. Эта библиотека отлично подходит для образовательных целей и. . .	Реализация DI в PHP Jason-Webb 13.05.2025 Когда я начинал писать свой первый крупный PHP-проект, моя архитектура напоминала запутаный клубок спагетти. Классы создавали другие классы внутри себя, зависимости жостко прописывались в коде, а о. . .
Обработка изображений в реальном времени на C# с OpenCV stackOverflow 13.05.2025 Объединение библиотеки компьютерного зрения OpenCV с современным языком программирования C# создаёт симбиоз, который открывает доступ к впечатляющему набору возможностей. Ключевое преимущество этого. . .	POCO, ACE, Loki и другие продвинутые C++ библиотеки NullReferenced 13.05.2025 В C++ разработки существует такое обилие библиотек, что порой кажется, будто ты заблудился в дремучем лесу. И среди этого многообразия POCO (Portable Components) – как маяк для тех, кто ищет. . .	Паттерны проектирования GoF на C# UnmanagedCoder 13.05.2025 Вы наверняка сталкивались с ситуациями, когда код разрастается до неприличных размеров, а его поддержка становится настоящим испытанием. Именно в такие моменты на помощь приходят паттерны Gang of. . .	Создаем CLI приложение на Python с Prompt Toolkit py-thonny 13.05.2025 Современные командные интерфейсы давно перестали быть черно-белыми текстовыми программами, которые многие помнят по старым операционным системам. CLI сегодня – это мощные, интуитивные и даже. . .	Конвейеры ETL с Apache Airflow и Python AI_Generated 13.05.2025 ETL-конвейеры – это набор процессов, отвечающих за извлечение данных из различных источников (Extract), их преобразование в нужный формат (Transform) и загрузку в целевое хранилище (Load). . . .

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

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

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

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

Опции темы