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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удваивание последнего символа http://www.cyberforum.ru/cpp-beginners/thread839726.html
Проблема в том, что при выводе текста удваивается последний символ. Каким образом можно избежать этой ошибки? #include <iostream> #include <fstream> using namespace std; char a;
C++ С++ Проверьте пожалуйста правильно ли? Проверьте пожалуйста правильно ли? Если нет то подскажите пожалуйста правильный вариант этой программы. вычислить ∑(xi*yi)/(x2*y2+......+x30*y30) і= #include <iostream> #include <math.h> using... http://www.cyberforum.ru/cpp-beginners/thread839715.html
C++ Обход дерева в ширину
Кто нибудь может скинуть мне программу обхода дерева в ширину?
подскажите в чем ошибка? C++
В массив А занесены натуральные числа.Найти сумму элементов, которые кратны данному К написал код, но программа не считает сумму, подскажите где ошибка? #include <math.h> #include <conio.h>...
C++ С++ Вычислить с точностью (eps) значение функции http://www.cyberforum.ru/cpp-beginners/thread839703.html
Даны комплексное число z (как пара действительных чисел). Вычислить с точностью (eps) значение функции комплексного аргумента: sh(z)=∑((z^(2*i+1))/(2*i+1)!) (пожалуйста пожалуйста помогите, буду...
C++ Программа по подсчету арифметических знаков Ввести ленту произвольной длины, которую трактовать как арифметическое выражение, содержащие идентификаторы переменных, константы, знаки арифметических операций и скобки. Отдельные конструкции могут... подробнее

Показать сообщение отдельно
NyashaYaTashyu
0 / 0 / 0
Регистрация: 24.02.2012
Сообщений: 15

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

16.04.2013, 20:18. Просмотров 306. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru