Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.03.2016
Сообщений: 1
1

Отсортировать данные методом Хоара

24.03.2016, 14:16. Показов 400. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите отсортировать программу методом Хоара!
В данный момент программа отсортирована методом Пузырька

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
/////////////////////////////////////////////
#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;
void main()
{
    setlocale(LC_ALL,"rus");
    int a[20],i,buf,n=10,j,i1,i2;
    for(i=0;i<n;i++)
    {
    cout<<"a["<<i<<"]=";
    cin>>a[i];
while ((a[i]<-10)||(a[i]>10))
    { cout<<"a["<<i<<"]-Должен быть в диапозоне [-10;10]";
    cout<<"\na["<<i<<"]=";
    cin>>a[i];}
    }
cout<<"\n\n";
for(i=0;i<n-1;i++)
{if(a[i]<0) 
    for(j=i+1;j<n;j++)
    if(a[j]<0)
if(a[i]>a[j])
            {
                buf=a[j];
                a[j]=a[i];
                a[i]=buf;
            }
}
    cout<<"\n\n";
    for(i=0;i<n;i++)
    {
    cout<<"  "<<a[i];
    }
    getch();
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.03.2016, 14:16
Ответы с готовыми решениями:

Отсортировать в алфавитном порядке данные методом вставки
Здравствуйте, подскажите каким образом происходит сортировка в алфавитном порядке? Например дан...

Сортировка методом Хоара
Дали задание 1. Пусть дано массив a1, a2, ..., an. Необходимо переставить его элементы так, чтобы...

Сортировка методом Хоара
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке...

Сортировка методом Хоара
Здраствуйте помогите пожалуйста с программой не могу запрограммировать сортировку методом Хоара,...

0
24.03.2016, 14:16
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.03.2016, 14:16
Помогаю со студенческими работами здесь

Отсортировать в лексикографическом порядке последовательность слов одинаковой длины (сортировкой Хоара)
Нужно отсортировать в лексикографическом порядке последовательность слов одинаковой длины,...

Вычислить глубину рекурсии быстрой сортировки методом Хоара
Здраствуйте! Мне нужно вычислить глубину рекурсии алгоритма быстрой сортировки в завивимости от...

Написать функцию, которая сортирует вещественный массив методом Хоара
Написать функцию ,которая сортирует вещественный массив методом Хоара по убыванию суммы разности...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru