Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
sashqa93
0 / 0 / 0
Регистрация: 17.12.2011
Сообщений: 14
1

сортировка вставками

20.05.2012, 19:05. Просмотров 434. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2012, 19:05
Ответы с готовыми решениями:

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato....

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

Сортировка вставками
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a...

Сортировка вставками.
Пожалуйста помогите написать программу на языке &quot;си&quot; Дана последовательность...

Сортировка вставками
Необходимо отсортировать весь массив методом вставками парных чисел на...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2012, 19:05

Сортировка вставками
Помогите плиз немогу написать программу, незнаю с чего начать и что писать,...

сортировка вставками
Начал изучать Кормена. Написал первый алгоритм. Не сортируется первый элемент...

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


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

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

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