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

Сортировка методом простых вставок

30.12.2011, 11:51. Показов 2521. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Сортировка методом простых вставок - алгоритм S с. Вычисление трудоемкости
Замер времени для отсортированного массива, отсортированного в обратном порядке
для случайного размещения элементов. Генерация больших массивов с помощью датчика
случайных чисел. Запись в файл и чтение из файла
Помогите пжлст!!!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.12.2011, 11:51
Ответы с готовыми решениями:

Сортировка списка методом простых вставок
Помогите сделать чтобы в программе были двусвязные списки и чтобы списки из файла выводились в нормальном порядке (как в файлах), а не с...

Написать программу сортировки методом простых вставок
Написать программу сортировки методом простых вставок элементов массива, имеющих четные индексы.

Упорядочить строки матрицы по неубыванию сумм элементов строк (методом простых вставок)
Дана действительная матрица размера MхN. Упорядочить строки матрицы по неубыванию значений сумм элементов строк методом простых вставок...

1
 Аватар для edward_jonson
163 / 163 / 68
Регистрация: 23.02.2011
Сообщений: 392
30.12.2011, 13:27 2
имеются конкретные вопросы?

Добавлено через 25 минут
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
const int N=500;
int main(void)
{
    double timeSort,timeInv,time1,time2;
    int mas[N],i,j,tmp;
    printf ("Before sorting:\n");
    for(int i=0;i<N;i++)
    {
        mas[i]=rand()%50+10;
        printf("%4d",mas[i]);
    }
    printf ("\nAfter sorting:\n");
    time1=clock();
    for (i = 1; i < N; i++)
    {
        j = i;
        while (j > 0 && mas[j - 1] > mas[j])
        {
            tmp = mas[j];
            mas[j] = mas[j - 1];
            mas[j - 1] = tmp;
            j--;
        }
    }
    time2=clock();
    timeSort=(time2-time1)/CLOCKS_PER_SEC;
    printf ("Sorted for %.10lf seconds\n",timeSort);
    for(int i=0;i<N;i++) printf("%4d",mas[i]);
    printf ("\nAfter inverse sorting:\n");
    time1=clock();
    for (i = 1; i < N; i++)
    {
        j = i;
        while (j > 0 && mas[j - 1] < mas[j])
        {
            tmp = mas[j];
            mas[j] = mas[j - 1];
            mas[j - 1] = tmp;
            j--;
        }
    }
    time2=clock();
    timeInv=(time2-time1)/CLOCKS_PER_SEC;
    printf ("Sorted for %.10lf seconds",timeInv);
    for(int i=0;i<N;i++) printf("%4d",mas[i]);
    return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.12.2011, 13:27
Помогаю со студенческими работами здесь

Сортировка методом вставок
Заполнить массив размером 20 случайными числами в диапазоне от 0 до 200. Во второй массив выбрать все двузначные элементы, отсортированные...

Сортировка методом вставок
Заполнить массив размером 20 случайными числами в диапазоне от 0 до 200. Во второй массив выбрать все двузначные элементы, отсортировать...

Сортировка методом Вставок
Вот собственно вопрос. Масив записей структура которого конечная остановка, и время прибытия, нужно посортировать по направлению. ...

Алгоритмы сортировки: прямые, улучшенные (Сортировка с помощью прямого включения (метод простых вставок))
Задание 1. Сортировка с помощью прямого включения (метод простых вставок). Методические указания к выполнению задания 1 ...

Сортировка методом центрированных вставок
Доброго времени суток. Помоги доделать программу. Я решил сделать эту сортировку через массивы(возможно зря)). И теперь, допусти если у...


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

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

Новые блоги и статьи
Java Micronaut в Docker: контейнеризация с Maven и Jib
Javaican 16.03.2025
Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .
Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2
Javaican 16.03.2025
Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .
Apache Airflow для оркестрации и автоматизации рабочих процессов
Mr. Docker 16.03.2025
Управление сложными рабочими процессами — одна из главных головных болей инженеров данных и DevOps-специалистов. Представьте себе: каждый день нужно запускать десятки скриптов в определенной. . .
Оптимизация приложений Java для ARM
Javaican 16.03.2025
ARM-архитектура переживает настоящий бум популярности в технологическом мире. Когда-то воспринимаемая исключительно как решение для мобильных устройств и встраиваемых систем, сегодня она штурмует. . .
Управление состоянием в Vue 3 с Pinia и Composition API
Reangularity 16.03.2025
Когда я начал работать с Vue несколько лет назад, мне казалось достаточным использовать простую передачу данных через props и события между компонентами. Однако уже на среднем по сложности проекте. . .
Введение в DevSecOps: основные принципы и инструменты
Mr. Docker 16.03.2025
DevSecOps - это подход к разработке программного обеспечения, который объединяет в себе принципы разработки (Dev), безопасности (Sec) и эксплуатации (Ops). Суть подхода заключается в том, чтобы. . .
GitHub Actions vs Jenkins: Сравнение инструментов CI/CD
Mr. Docker 16.03.2025
В этой битве за эффективность и скорость выпуска программных продуктов ключевую роль играют специализированные инструменты. Два гиганта в этой области — GitHub Actions и Jenkins — предлагают разные. . .
Реактивное программировани­е с Kafka Stream и Spring WebFlux
Javaican 16.03.2025
Реактивное программирование – это программная парадигма, ориентированная на потоки данных и распространение изменений. Она позволяет выражать статические или динамические потоки данных и. . .
Простая нейросеть на КуМир: Учебное пособие по созданию и обучению нейронных сетей
EggHead 16.03.2025
Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .
Исполнитель Кузнечик в КуМир: Решение задач
EggHead 16.03.2025
Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru