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

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

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

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

20.05.2012, 19:05. Просмотров 402. Ответов 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++
Сортировка бинарными вставками работает неправильно. Помогите найти ошибку. Вот код: template &lt;class T&gt; void swap(T&amp; a, T&amp; b){ ...

Сортировка двухпутевыми вставками - C++
void sort1(int arr,int n){ int right, left; int m; const int k = n / 2; int brr = arr; // ругается на k - expression must...

Сортировка бинарными вставками - C++
Если у кого нибудь есть, выложите рабочий код сортировки бинарными вставками. Просто Си.Буду благодарен.

Сортировка пузырьком и вставками - C++
Помогите пожалуйста объединить две сортировки в одну программу Сортировка пузырьком #include &lt;iostream&gt; #include &lt;iomanip&gt; ...

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

Сортировка четных чисел вставками - C++
Нужно отсортировать одномерный массив методом вставок по возрастанию. Сортировать необходимо только парные числа, непарные должны...

Сортировка вставками двумерного массива - C++
Здравствуйте! Необходимо отсортировать двумерный массив применив сортировку выбором. Отсортировать необходимо каждую строку массива от...

Сортировка вставками + бинарный поиск = - C++
Нужен код сортировки бинарными вставками, но работающего кода не нашёл. Поэтому написать думаю можно так: Взять сортировку вставками, и...

Сортировка матрицы вставками и пузырьком - C++
Парни вот помоги немного))) Вобщем задание такое: Дана матрица, элементами которой являются латинские буквы. Отсортировать в...


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

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

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