Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Crazy D
0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 13
1

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

04.06.2013, 19:00. Просмотров 767. Ответов 1
Метки нет (Все метки)

Разработать программу,которая вводит целочисленную матрицу из n строк и m столбцов.Упорядочить каждую строку по возрастанию элементов.Вывести исходную матрицу и результат сортировки.сортировка вставкой
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2013, 19:00
Ответы с готовыми решениями:

Сортировка вставкой массива 10 элементов
сартировка вставкай масив 10 елементов

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

Код с ассемблерной вставкой
Здравствуйте. Помогите, пожалуйста, написать код на си с ассемблерной вставкой к заданию: Дан...

В текстовый файл f3 поместить текст из файла f1 со вставкой текста из файла f2
Всем привет, задание на на работу с текстовыми файлами такое:Даны два текстовых файла f1 и f2. В...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка...

1
anmartex
...
1717 / 1209 / 909
Регистрация: 12.02.2013
Сообщений: 1,981
04.06.2013, 19:39 2
Лучший ответ Сообщение было отмечено Crazy D как решение

Решение

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
52
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main()
{
   size_t m, n;
   size_t i, j, k;
   int key;
   int** array;
 
   srand(time(NULL));
   printf("input m and n: ");
   scanf("%u%u", &m, &n);
 
   array = (int**) malloc(sizeof(int*) * n);
   for (i = 0; i < n; ++i)
   {
      array[i] = (int*) malloc(sizeof(int) * m);
 
      for (j = 0; j < m; ++j)
      {
         array[i][j] = rand() % 90 + 10;
         printf("%d ", array[i][j]);
      }
      printf("\n");
   }
   printf("\n");
 
   for (i = 0; i < n; ++i)
   {
      for (j = 1; j < m; ++j)
      {
         key = array[i][j];
         for (k = j; (k > 0) && (array[i][k - 1] > key); --k)
         {
            array[i][k] = array[i][k - 1];
         }
         array[i][k] = key;
      }
 
      for (j = 0; j < m; ++j)
      {
         printf("%d ", array[i][j]);
      }
      free(array[i]);
      printf("\n");
   }
   free(array);
 
   return EXIT_SUCCESS;
}
Название: Снимок экрана - 05.06.2013 - 00:36:33.png
Просмотров: 287

Размер: 13.6 Кб
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2013, 19:39

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом...

Сортировка вставкой
clc,clear A= for i=2:1:4 x=A(i); j=i-1; if j&gt;0 &amp; x&lt;A(j); ...

Сортировка вставкой
Всем привет. Задали задание написать код сортировки вставкой. Писал код по блок-схеме. Код...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru