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

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

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

сортировка вставками - C++

20.05.2012, 19:05. Просмотров 404. Ответов 0
Метки нет (Все метки)

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
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
int main(){
    int n,t,i,j,k=0,srd=0;
    n=10;
    int a[n];
    srand(time(NULL));
    for(i=0;i<n;i++)
    {
       a[i]=rand()%10;
       }
       for(i=0;i<n;i++)
       {
    printf("%d| ",a[i]);
}
    printf("\n");
    for(i=1;i<n;i++){
    
                     t=a[i];
                     for(j=i-1;j>=0;j--)
    {if(a[j]<t)
    {
               break;}
               a[j+1]=a[j];}
               a[j+1]=t;
               k++;
               }
    for(i=0;i<n;i++){
    printf("%d|",a[i]);
    srd++;
}
    printf("\nShagi=%d",k);
    printf("\n\nSravnenija=%d",srd);
    getch();
    return 0;
 
}
как мне сделать чтобы 10 разных массивов выдал и отсортированных тоже?и неуверен что верно расчет сравнений сделал,выдает всегда 10
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2012, 19:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сортировка вставками (C++):

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

Сортировка Шелла и сортировка вставками - C++
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла

Сортировка вставками - C++
Доброго времени суток, форумчане. Подскажите, пожалуйста, почему при первой реализации алгоритма массив упорядочивается, а при второй -...

Сортировка вставками - C++
Условие: Дан массив целых чисел. Ваша задача — отсортировать его в порядке неубывания с помощью сортировки вставками. Сортировка...

Сортировка вставками c++ - C++
Помогите пожалуйста как в С++ сортировать вставками в оконном виде ? Скиньте код.

Сортировка вставками - C++
Программа работает, но криво( Нужно, что бы 10 массивов рандомных было, а не один. И еще плохо считает в рандомном массиве сравнения. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2012, 19:05
Привет! Вот еще темы с ответами:

Сортировка вставками - C++
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый элемент и размещается среди первых k...

Сортировка вставками - C++
Помогите написать программу на языке &quot;СИ&quot; Сортировка вставками. Дана последовательность чисел a1, a2, …, an . Требуется представить ...

Сортировка вставками - C++
Задача: В компьютер по очереди поступают числа, из них форми*руется массив А так, чтобы он получался упорядоченным в порядке Каждый новый...

сортировка вставками - C++
Начал изучать Кормена. Написал первый алгоритм. Не сортируется первый элемент массива. Код написан по книге. #include&lt;iostream&gt; using...


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

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

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