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

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

Войти
Регистрация
Восстановить пароль
 
ramarren14
2 / 2 / 0
Регистрация: 14.07.2011
Сообщений: 49
#1

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

25.07.2011, 10:55. Просмотров 802. Ответов 1
Метки нет (Все метки)

Начал изучать Кормена. Написал первый алгоритм. Не сортируется первый элемент массива. Код написан по книге.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
using namespace std;
int main(){
    int a[9];
    int i,j,key;
    cout<<"Vvedite elementu massiva = ";
    for(i=0;i<9;i++)
    cin>>a[i];
    for(j=1;j<9;j++){
        key=a[j];
        i=j-1;
        while(i>0 && a[i]>key){
            a[i+1]=a[i];
            i=i-1;
        }
        a[i+1]=key;
    }
    cout<<"otsortorovannui massiv =  ";
    for(i=0;i<9;i++)
        cout<<a[i];
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.07.2011, 10:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сортировка вставками (C++):

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

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

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

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

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

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

1
co6ak
Кошковед
514 / 502 / 30
Регистрация: 12.04.2010
Сообщений: 1,392
25.07.2011, 11:18 #2
C++
1
while(i>=0 && a[i]>key){
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.07.2011, 11:18
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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