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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Изменить одно из полей структуры http://www.cyberforum.ru/cpp-beginners/thread420781.html
Пользователь вводит с клавиатуры день рождения(напр 15) Внутри структуры изменить 15 на 1.И далее вывести на экран.
C++ Найти элементы, оканчивающиеся на 0 Помогите, Вот программа, которая должна выводить элементы. которые оканчиваются на 0, но она не выводит. #include<iostream> #include<cmath> using namespace std; int main() { int A; int i,j; cout<<"Input matrica\n"; http://www.cyberforum.ru/cpp-beginners/thread420775.html
задачи для с++ C++
http://rghost.ru/35672313 ссылка на файл с задачами и темами. если кто-то может,помогите,пожалуйста. все,кроме 5.2 и 5.4 8задачка для каждой темы. =(
C++ номер строки содержащий более 1 заданного элемента в двумерном массиве
Дана целочисленная квадратная матрица. Определить: -номер строки, в которой содержится более одного заданного числа; -упорядочить элементы побочной диагонали массива по возрастанию методом выбора. помогите кто нибудь, я че то первюу часть задания вообще понять не могу
C++ Создать новый массив из различных элементов исходного массива http://www.cyberforum.ru/cpp-beginners/thread420765.html
дан целочисленный массив а(8), среди элементов есть одинаковые. создать массив из различных элементов массива Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят.
C++ Функция подсчёта буквы определить функцию для вычисления количества букв "c" в слове... Помогите пожалуйста подробнее

Показать сообщение отдельно
edward_jonson
158 / 158 / 25
Регистрация: 23.02.2011
Сообщений: 390
30.12.2011, 13:27     Сортировка методом простых вставок
имеются конкретные вопросы?

Добавлено через 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;
}
 
Текущее время: 00:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru