Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NyashaYaTashyu
0 / 0 / 0
Регистрация: 24.02.2012
Сообщений: 15
#1

Метод простой вставки - C++

16.04.2013, 20:18. Просмотров 301. Ответов 0
Метки нет (Все метки)

Помогите написать программу сортировки по убыванию одномерного массива целых случайных чисел в диапазоне значений -100…100 методом простой вставки.

Добавлено через 1 час 23 минуты
Спасибо пользователю, Thinker
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#define N 10
 
void InsertSort(int *a, int n)
{
   int buf, i, j;
   for (i = 1; i < n; i++)
   {
      buf = a[i];
      j = i - 1;
      while (j >= 0 && a[j] > buf)
      {
         a[j+1] = a[j];
         j--;
      }
      a[j+1] = buf;
   }
}
 
int main( )
{
    int a[N], i;
    srand(time(NULL));
    for (i = 0; i < N; i++)
       printf("%d ", a[i] = rand()%100);
    puts("\n");
    InsertSort(a, N);
    for (i = 0; i < N; i++)
       printf("%d ", a[i]);
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2013, 20:18     Метод простой вставки
Посмотрите здесь:

Метод простой вставки с модификацией - C++
Помогите пожалуйста мне в решении этой задачи Дан алгоритм сортировки #include &lt;iostream&gt; using namespace std; int main()...

Реализовать алгоритм простой вставки через двусвязный список - C++
Здравствуйте ! Нужно реализовать алгоритм простой вставки через двусвязный список Не понимаю как

Метод вставки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main() { const int n = 10; int a; int key = 0, j = 0; ...

Метод вставки - C++
Расположение массива в порядке убывания методом вставки!!! Как это? Я просто саму задачу не понимаю, решить, думаю, смогу??? По убыванию...

Распараллеливание алгоритма сортировки - метод вставки - C++
Здравствуйте нужно осуществить распараллеливание алгоритма сортировки - метод вставки на N отдельных потоков. Есть идеи как это...

Метод простой итерации в общем виде - C++
Здравствуйте, уважаемые форумчане! Вкратце о проблеме: нужно написать программу для решения СЛАУ методом простой итерации коэффициенты...

Метод простой итерации - путаница в векторе невязки - C++
Вектор невязки в программе увеличивается, хотя по логике должен с каждой итерацией стремиться к нулю. Цикл завершается после того, как

Ошибка в цикле итераций - метод простой итерации - C++
С помощью while был организован цикл последовательных приближений. Предварительно матрицы были преобразованы к виду, удобному для...

Метод простой итерации с заданной точностью (рекурсия) - C++
Хелп по решению. Точно не уверен в правильности, ее нужно решить рекурсивно. Задача: Найти корень заданного уравнения методом...

Метод простой итерации (неправильно выдает корни уравнения) - C++
Привет всем)) Помогите, пожалуйста) В системе уравнений неправильно выдает корни, уже и не знаю, что делать((( Почему-то, вместо корней...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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